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