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