108
правок
Изменения
Нет описания правки
<tex> n = |S|</tex>
*'''Псевдокод'''
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) if (s[i] == s[k]) k <- = k + 1 <tex>\pi</tex>(i) <- = k
}
*'''Время работы'''
