Изменения

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

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

9 байт убрано, 14:24, 10 июня 2012
Псевдокод
'''Prefix_function''' (<tex>s</tex>)
<tex>\pi</tex>[1] = 0
<tex>k=0</tex>
'''for''' i = 2 '''to''' n
'''while''' k > 0 && s[i] != s[k + 1]
304
правки

Навигация