108
правок
Изменения
Нет описания правки
<tex>t = |T|; s = |S|; \$</tex> - любой символ, не входящий в алфавит <tex>S</tex> и <tex>T</tex>
*'''Псевдокод'''
P <- = <tex>T</tex> + '$' + <tex>S</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
}
}
