322
правки
Изменения
→Алгоритм за O(N log^2(N)) (префиксы циклических сдвигов)
<tex>r_2 \leftarrow </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]]
'''else'''
<tex>c'</tex>[suf[<tex>i</tex>]] = <tex>c'</tex>[suf[<tex>i - 1</tex>]]
'''compare2''' (<tex>j_1</tex>, <tex>j_2</tex>)
'''if''' (<tex>c</tex>[<tex>j_1</tex>] <tex>\neq</tex> <tex>c</tex>_[<tex>j_2</tex>])
'''ret''' <tex>c</tex>[<tex>j_1</tex>] - <tex>c</tex>[<tex>j_2</tex>]
'''else'''
'''ret''' <tex>c</tex>[<tex>j_1 + l</tex>] - <tex>c</tex>[<tex>j_2 + l</tex>]
