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