Изменения

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

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

2 байта убрано, 14:33, 1 июня 2012
Определение: small fixup
{{Определение
|definition =
'''Суффиксное дерево''' (сжатое суффиксное дерево) <tex>T</tex> для строки <tex>s</tex> (где <tex>|s| = n</tex>) {{---}} дерево с <tex>n</tex> листьями, каждая внутренняя вершина которого имеет не меньше двух детей, а каждое ребро помечено непустой подстрокой строки <tex>s</tex>. Два ребра, выходящие из одной вершины, не могут иметь подстрокпометок, начинающихся с одного и того же символа.
}}
Анонимный участник

Навигация