313
правок
Изменения
→Определение
*дерево должно содержать все суффиксы строки <tex>s</tex>, причем каждый суффикс заканчивается точно в листе и нигде кроме него.
}}
[[Файл:Suffix_tree_3.png|320px250px|thumb|Суффиксное дерево для строки <tex>xabxa</tex> с защитным символом]]
Далее <tex>n</tex> {{---}} длина строки <tex>s</tex> с защитным символом.
<br/>
<br/>
