Изменения

Перейти к: навигация, поиск

Алгоритм Апостолико-Крочемора

69 байт добавлено, 21:28, 6 марта 2016
Псевдокод
++k
'''if''' k <tex>\geqslant</tex> l
v.pushBack(j) <font color=green>// Найдена найдена подстрока в позиции j</font> j += i - t[i]<font color=green>// вычисляем новый сдвиг</font>
'''if''' i == l
k = max(0, k - 1)
59
правок

Навигация