Изменения

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

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

1 байт убрано, 14:46, 19 марта 2015
Первая версия алгоритма
{{Определение
|definition= '''Неявное суффиксное дерево''' строки <tex>S</tex> {{---}} это суффиксное дерево, построенное для строки <tex>S</tex> без добавления защитного символа.}}
 
[[Файл:ExampleUkkonen1.png|400px|thumb|right|Неявное и явное суффиксные деревья для строки <tex>xabxa</tex> (<tex>\$</tex> {{---}} защитный символ).]]
=== Описание ===
275
правок

Навигация