Изменения

Префикс-функция

Нет изменений в размере, 22:30, 14 мая 2014

м

→‎Постановка задачи

==Построение строки по префикс-функции==

===Постановка задачи===

Восстановить строку по префикс-функции за <tex>O(Nn)</tex>, считая алфавит неограниченным.

===Описание алгоритма===

3622

правки