313
правок
Изменения
→Наивный алгоритм
hasCut = ''false''
'''for''' j = start '''to''' finish <span style="color:Green">// для каждого символа на ребре из текущей вершины</span>
'''if''' (s[l+j-start] != s[j]) <span style="color:Green">// если нашли не совпадающий символ</span>
<span style="color:Green">// создаем вершину на ребре</span>
old = go[cur][s[l]]
