I. Сколько раз встречается каждый префикс

1000 мс · 256 МБ · всё или ничего

Для каждого $k$ от 1 до $n$ посчитайте, сколько раз префикс длины $k$ встречается в строке как подстрока (вхождения могут перекрываться).

Одна строка из строчных латинских букв длиной не больше $10^6$ .

Выведите $n$ чисел: сколько раз встречается префикс длины $1, 2, \ldots, n$ .

ввод

aaaaa

вывод

5 4 3 2 1

ввод

abacaba

вывод

4 2 2 1 1 1 1

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.