Изменения
→Псевдокод
<tex>\pi</tex>[1] = 0
k = 0
'''for''' (i = 2 '''to''' n; i < s.length; i++) { '''while''' (k > 0 && s[i] != s[k + 1]) {
k = <tex>\pi</tex>[k]
} '''if''' (s[i] == s[k + 1]) {
k++
}
<tex>\pi</tex>[i] = k
}
'''return''' <tex>\pi</tex>
