668
правок
Изменения
→Построение префикс-функции по Z- функции
== Построение префикс-функции по <tex>Z-</tex> функции ==
=== Постановка задачи ==
Дан массив с корректной <tex> z-</tex> функцией для строки <tex>s</tex>, получить за <tex>O(N)</tex> массив с префикс-функцией для строки <tex>s</tex>
=== Описание алгоритма ===
== См. также ==
*[[Z-функция|Z-функция]]
