Substring Distribution

题目描述

给定一个长度为 n 的字符串。对于每个整数 1 \ldots n，你需要输出该长度的不同子串的数量。

输入格式

唯一的输入行包含一个长度为 n 的字符串，该字符串由字符 a–z 组成。

输出格式

对于每个整数 1 \ldots n，输出该长度的不同子串的数量。

abab

2 2 2 1

提示

$1 \le n \le 10^5$

标签: CSES2110|字符串

来源

CSES2110|字符串