Изменения
Нет описания правки
'''Алгоритм Касаи''' (Аримуры-Арикавы-Касаи-Ли-Парка) {{---}} алгоритм, позволяющий за линейное время вычислить
длину наибольших общих префиксов (англ. ''largest longest common prefix'', ''LCP'') для соседних циклических сдвигов строки, отсортированных в лексикографическом
порядке.
