304
правки
Изменения
Нет описания правки
| <tex>7</tex> || abcabcd || 0
|}
==Псевдокод==
'''Prefix_function''' (<tex>s</tex>)
'''for''' <tex>i \leftarrow 1</tex> '''to''' <tex>n</tex>
'''for''' <tex>j \leftarrow 1</tex> '''to''' <tex>i - 1</tex>
'''if''' <tex>s[1..j] = s[i - j + 1, i]</tex>
<tex> pi[i] \leftarrow j</tex>
'''return''' <tex>pi</tex>
