Изменения

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

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

3 байта убрано, 12:50, 13 мая 2012

→‎Псевдокод

'''for''' i = 1 '''to''' n

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

'''if''' s[1..k] == s[i - k + 1..i] <tex>\pi</tex>[i] = k

'''return''' <tex>\pi</tex>

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

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