304
правки
Изменения
→Псевдокод
===Псевдокод===
'''Prefix_function''' (<tex>s</tex>)
<tex>\pi</tex>[1..n]=0 '''for''' i = 2 1 '''to''' n
'''for''' k = 1 '''to''' i - 1
'''if''' s[1..k] == s[i - k + 1..i]
