3622
правки
Изменения
→Наивный алгоритм
==Наивный алгоритм==
Наивный алгоритм вычисляет префикс-функцию непосредственно по определению, сравнивая префиксы и суффиксы строк. Обозначим длину строки за <tex>n</tex>. Будем считать, что префикс-функция хранится в массиве <tex> \pi p </tex>.
===Псевдокод===
'''for''' k = 1 '''to''' i
'''if''' s[1..k] == s[i - k + 1..i]
===Пример===
