313
правок
Изменения
→Наивный алгоритм
go[cur][s[l]].r = r
Node Vertex(): top = new node '''return''' top
Этот алгоритм работает за время <tex>O(n^2)</tex>, однако [[Алгоритм Укконена| алгоритм Укконена]] позволяет построить сжатое суффиксное дерево за <tex>O(n)</tex>.
