Изменения

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

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

6 байт добавлено, 18:38, 16 июня 2015
Шаг 1: суффиксное дерево для сжатой строки
* В исходной строке пары заменяются на номера: <tex>1 0 1 2 3 2</tex>
* Из полученной строки вдвое меньшего размера рекурсивно создаётся [[Сжатое суффиксное дерево | суффикcное дерево]] тем же алгоритмом:
[[Файл:tree101232.png|thumb|300px|суффиксное дерево для сжатой строки]]
'''Рис.1 суффиксное дерево для сжатой строки'''
333
правки

Навигация