Изменения

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

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

49 байт убрано, 00:01, 8 марта 2016
Наивный алгоритм
===Наивный алгоритм===
Рассмотрим наивный алгоритм построения суффиксного дерева строки <tex>s</tex>:
<span style="color:Green">//Vertex - функция, возвращающая корень дерева</span> go[0] = Vertex() <span style="color:Green">// Vertex - функция, возвращающая кореньдерева</span>
count = 0 <span style="color:Green">// номер последней вершины, созданной в дереве (глобальная переменная)</span>
'''for''' i = 0 '''to''' n <span style="color:Green">// для каждого символа строки</span>
313
правок

Навигация