Изменения
Нет описания правки
<tex>c'</tex>[suf[0]] <tex>\leftarrow</tex> 0
'''for''' <tex>i</tex> = 1 '''to''' <tex>|s|-1</tex> '''do'''
<tex>l_1 \leftarrow c</tex>[suf[<tex>i - 1</tex>]] <tex>r_1 \leftarrow c</tex>[suf[<tex>i - 1</tex>] + <tex>l</tex>] <tex>l_2 \leftarrow c</tex>[suf[<tex>i</tex>]] <tex>r_2 \leftarrow c</tex>[suf[<tex>i</tex>] + <tex>l</tex>]
'''if''' (<tex>c</tex>[<tex>l_1</tex>] <tex>\neq</tex> <tex>c</tex>[<tex>l_2</tex>] '''or''' <tex>c</tex>[<tex>r_1</tex>] <tex>\neq</tex> <tex>c</tex>[<tex>r_2</tex>])
<tex>c'</tex>[suf[<tex>i</tex>]] = <tex>c'</tex>[suf[<tex>i - 1</tex> + 1]]
