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