Изменения

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

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

4 байта добавлено, 07:05, 30 мая 2015

→‎Псевдокод

k = p[i - 1]

'''while''' k > 0 '''and''' s[i] != s[k + 1]

k = p[k- 1]

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

k++

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

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