Изменения
→Псевдокод
==Псевдокод==
Пусть <tex>t = |T|</tex>, <tex>s = |S|</tex>.
<вычисление префикс-функции <tex>\pi</tex> для цепочки P>
count = 0
for (i = 0 .. (s - 1)) {
if (<tex>\pi</tex>(t + i + 1) == t) { answer[count++] = i + 1 - t count = count + 1 } }
==Время работы==
