### 问题描述 荣神获得一个长度为 $n$ 的字符串。对于 $1$ 到 $n$ 之间的每个整数，他想知道该长度的不同子串的数量。 ### 输入格式 唯一的输入行包含一个长度为 $n$ 的字符串，由字符 $a-z$ 组成。 ### 输出格式 对于 $1$ 到 $n$ 之间的每个整数，输出该长度的不同子串的数量。 ### 样例输入 ``` abab ``` ### 样例输出 ``` 2 2 2 1 ``` ### 评测数据规模 $1 \leq n \leq 10^5$。