80
правок
Изменения
м
→Построение суффиксного дерева
<tex>i \leftarrow i + finish - start </tex> //двигаемся по суффиксу на длину подстроки, записанной на ребре
Этот алгоритм работает за время <tex>O(n^2)</tex>, однако [[Алгоритм Укконена| алгоритм Укконена]], позволяет построить сжатое суффиксное дерево за <tex>O(n)</tex>.
==Использование сжатого суффиксного дерева==
