275
правок
Изменения
м
→Реализация алгоритма за O(n)
'''function''' buildSuffixTree(s):
'''int''' n = s.length()
'''Node''' root = new Node(0, 0, 0, null)
'''Node''' node = root <font color=green>// вершина, в которой мы остановились на предыдущем шаге текущей итерации</font>
'''int''' tail = 0 <font color=green>// количество символов до конца текущего суффикса по метке, которой помечено ребро, ведущее в node</font>
