80
правок
Изменения
→Построение суффиксного дерева
'''for''' <tex> j = start </tex> '''to''' <tex> finish </tex> //для каждого символа на ребре из текущей вершины
'''if''' <tex>s[l+j-start] <>s[j] </tex> //если нашли не совпадающий символ
'''cutEdge(<tex>cur</tex>) ''' //создаем вершину на ребре
<tex>hasCut \leftarrow true </tex>
'''break'''
<tex>go[cur][s[l]].r \leftarrow r</tex>
<tex>count++</tex>