Изменения

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

Алгоритм Кнута-Морриса-Пратта

4 байта добавлено, 03:26, 21 июня 2011

Нет описания правки

<вычисление префикс-функции для цепочки P>

count <- 0

for (i = 0..(s - 1)) {

if (<tex>\pi</tex>(t + i + 1) = t) {

answer[count] <- i + 1 - t

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/10183»