Период каждого префикса

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

Для каждого префикса строки выведите его наименьший период.

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

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

ввод

aabaa

вывод

1 1 3 3 3

ввод

aaaa

вывод

1 1 1 1

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

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