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