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