Изменения

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

Нет изменений в размере, 18:38, 15 апреля 2012

→‎Псевдокод

<tex>\pi</tex> = 0

'''for''' i = 2 '''to''' n

j k = <tex>\pi</tex>[i - 1] + 1 '''while''' j k > 0 && s[i] != s[jk] j k = <tex>\pi</tex>[j k - 1] + 1

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

jk++ <tex>\pi</tex>[i] = jk

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

304

правки