275
правок
Изменения
Нет описания правки
== Первая версия алгоритма ==
Рассмотрим сначала метод, который строит дерево за время <tex>O(n^3)</tex>, где <tex>n</tex> — длина исходной строки <tex>s</tex>. В дальнейшем данный алгоритм будет оптимизирован таким образом, что будет достигнута линейная скорость работы.
{{Определение
|definition= '''Неявное суффиксное дерево''' строки <tex>S</tex> {{---}} дерево, образованное от суффиксного дерева для <tex>S\$</tex>, .}}
=== Описание ===
