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