668
правок
Изменения
→Построение строки по префикс-функции
==Построение строки по префикс-функции==
===Постановка задачи=== Восстановить строку по префикс-функции за <tex>O</tex>(<tex>N</tex>) (алфавит неограничен).
===Описание алгоритма===
Пусть в массиве <tex>p</tex> хранятся значения префикс-функции,в <tex>s</tex> будет записан ответ. Пойдем по массиву <tex>p</tex> слева направо.
