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