Изменения

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

Сжатое суффиксное дерево

1 байт убрано, 23:43, 7 марта 2016
Определение
*дерево должно содержать все суффиксы строки <tex>s</tex>, причем каждый суффикс заканчивается точно в листе и нигде кроме него.
}}
[[Файл:Suffix_tree_3.png|350px|thumb|Суффиксное дерево для строки <tex>xabxa</tex> с защитным символом]]
 
[[Файл:Suffix_tree_3.png|400px|thumb|Суффиксное дерево для строки <tex>xabxa</tex> с защитным символом]]
313
правок

Навигация