313
 правок
Изменения
→Наивный алгоритм
===Наивный алгоритм===
Рассмотрим наивный алгоритм построения суффиксного дерева строки <tex>s</tex>:
 count = 0        <span style="color:Green">// номер последней вершины, созданной в дереве (глобальная переменная)</span>
 '''for''' i = 0 '''to''' n   <span style="color:Green">// для каждого символа строки</span>