Изменения

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

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

19 байт добавлено, 22:28, 30 мая 2014

Отмена правки 37401 участника 217.197.6.98 (обсуждение)

'''int'''[] kmp('''string''' T, '''string''' P)

'''string''' S = P + "#" + T

'''return''' [[Префикс-функция#Эффективный_алгоритм#Псевдокод|prefixFunction(S)]]

==Время работы==

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

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