Изменения

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

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

4 байта добавлено, 03:22, 21 июня 2011

Нет описания правки

k <- 0

<tex>\pi</tex>(0) <- 0

for (i <- 1..(n - 1)) {

while (k > 0 && s[i] <tex>\ne</tex> s[k])

k <- <tex>\pi</tex>(k - 1)

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

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