В этой задаче вам необходимо посчитать префикс-функцию для заданной строки.
На вход подаётся строка, состоящая из строчных латинских букв. Длина строки не превосходит 106.
Если длина входной строки L, то выведите через пробел L целых неотрицательных чисел —– массив значений префикс-функции исходной строки.
| abracadabra | 0 0 0 1 0 1 0 1 2 3 4 |
| xxzzxxz | 0 1 0 0 1 2 3 |
| aaaaa | 0 1 2 3 4 |