Изменения

'''Prefix_function''' (<tex>s</tex>) <tex>\pi</tex> = 0 '''for''' i = 1 '''to''' n '''for''' j = 1 '''to''' i - 1 '''if''' s[1..j] == s[i - j + 1..i] <tex>\pi</tex>[i] = j '''return''' <tex>\pi</tex>