Изменения

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

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

Нет изменений в размере, 13:56, 15 ноября 2015
м
Нет описания правки
*Каждая внутренняя вершина дерева имеет не меньше двух детей;
*Каждое ребро помечено непустой подстрокой строки <tex>s</tex>;
*Никаких Никакие два ребра, выходящие из одной вершины, не могут иметь пометок, начинающихся с одного и того же символа;
*Дерево должно содержать все суффиксы строки <tex>s</tex>, причем каждый суффикс заканчивается точно в листе и нигде кроме него.
}}
2
правки

Навигация