668
правок
Изменения
→Построение строки по префикс-функции
==Построение строки по префикс-функции==
Формулировка задачи восстановить строку по префикс-функции за <tex>O</tex>(<tex>N</tex>) (алфавит неограничен).
== Литература ==
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. {{---}} 2-е изд. {{---}} М.: Издательский дом «Вильямс», 2007. {{---}} С. 1296.
