Изменения

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

Префикс-функция

Нет изменений в размере, 13:13, 9 июня 2012

→‎Псевдокод

===Псевдокод===

'''Prefix_function''' (<tex>s</tex>)

<tex>\pi</tex> = [1]=0 '''for''' i = 1 2 '''to''' n

'''for''' k = 1 '''to''' i - 1

'''if''' s[1..k] == s[i - k + 1..i]

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

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