Изменения
Отмена правки 37399 участника 217.197.6.98 (обсуждение)
==Псевдокод==
'''int'''[] kmp('''string''' T, '''string''' P)
'''stringint''' S p = P + "#" + .length '''int''' t = T.length '''returnint''' [[Префикс] answer count = 0 '''for''' i = 0 .. (t -функция#Эффективный_алгоритм#Псевдокод|prefixFunction1) '''if''' <tex>\pi</tex>(Sp + i + 1)== p answer[count++]]= i + 1 - p '''return''' answer
==Время работы==
