P. 子串的分布

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

翻译自 CSES-2110 题。

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

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

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

abab

2 2 2 1

$1 \leq n \leq 10^5$ 。