3622
правки
Изменения
Нет описания правки
Таким образом, мы умеем за <tex>O(n)</tex> строить [[Алгоритм Укконена| суффиксное дерево]], [[Алгоритм Карккайнена-Сандерса| суффиксный массив]] и преобразовывать одно в другое.
==См. также==
* [[Суффиксный массив| Суффиксный массив]]
* [[Алгоритм Укконена| Алгоритм Укконена]]
==Источники информации==
*''Дэн Гасфилд'' — '''Строки, деревья и последовательности в алгоритмах: Информатика и вычислительная биология''' — СПб.: Невский Диалект; БХВ-Петербург, 2003. — 654 с: ил.
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Словарные структуры данных ]]
