#CS2110. 子串的分布

子串的分布

题目背景

翻译自 CSES-2110 题。

题目描述

给定一个长度为 n 的字符串。对于每一个长度从 1 到 n 的整数，输出该长度的不同子串的数量。

输入格式

唯一的一行输入一个长度为 n n n 的字符串，字符串中的字符是小写字母 a–za–za–z。

输出格式

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

样例

abab

2 2 2 1

说明/提示

$1 \leq n \leq 10^5$