3622
правки
Изменения
→Описание алгоритма
===Описание алгоритма===
Здесь для удобства будем считать, что строки и массивы нумеруются с нуля.
Пусть в массиве <tex>p</tex> хранятся значения префикс-функции, в <tex>s</tex> будет записан ответ. Пойдем по массиву <tex>p</tex> слева направо.