A. Префикс-функция

Для строки $s$ посчитайте префикс-функцию: $\pi[i]$ - длина наибольшего собственного префикса подстроки $s[0..i]$, который одновременно является её суффиксом.

«Собственный» значит «не вся подстрока целиком», поэтому $\pi[0] = 0$ всегда.

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

Выведите $n$ чисел - значения префикс-функции.