Изменения

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

Алгоритм Укконена

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

Навигация