304
правки
Изменения
→Алгоритм
Наивный алгоритм вычисляет префикс функцию непосредственно по определению, сравнивая префиксы и суффиксы строк.
===Пример===
Рассмотрим строку abcabcd, для которой значение префикс-функции равно <tex>[0,0,0,1,2,3,0]</tex>.
{| class="wikitable"
! Шаг || Строка || Значение функции
| <tex>7</tex> || abcabcd || 0
|}
==Псевдокод==
'''Prefix_function''' (<tex>s</tex>)
