Изменения

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

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

4 байта убрано, 23:32, 14 июня 2015
Исправил псевдокод
'''for''' i = 1 '''to''' s.length - 1
k = p[i - 1]
'''while''' k > 0 '''and''' s[i] != s[k + 1] k = p[k- 1] '''if''' s[i] == s[k + 1]
k++
p[i] = k
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/48466»

Навигация