Изменения

Перейти к: навигация, поиск

Алгоритм Фараха

12 байт убрано, 15:55, 8 июня 2014
Описание алгоритма
* В исходной строке пары заменяются на номера: <tex>1 0 1 2 3 2</tex>
* Из полученной строки вдвое меньшего размера рекурсивно создаётся [[Сжатое суффиксное дерево | суффикcное дерево]] тем же алгоритмом:
[[Файл:tree101232.png|300px|thumb|right|суффиксное дерево для сжатой строки]]
=== Шаг 2: построение чётного дерева ===
497
правок

Навигация