Изменения
Нет описания правки
'''Алгоритм Касаи''' (Аримуры-Арикавы-Касаи-Ли-Парка) {{---}} алгоритм, позволяющий за линейное время вычислить
длину наибольших общих префиксов (англ. ''largest common prefix'', ''LCP'') для соседних циклических сдвигов строки, отсортированных в лексикографическомпорядке (largest common prefix, далее <tex>LCP</tex>).
==Обозначения==
lcp[pos[i]] <tex>\leftarrow</tex> k
'''return''' lcp
== См. также ==
* [[Алгоритм цифровой сортировки суффиксов циклической строки]]
==Источники информации==
