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