B. Z-функция

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

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

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