Алгоритм Касаи и др.
Версия от 20:31, 5 мая 2011; 192.168.0.2 (обсуждение) (Новая страница: «'''Алгоритм Касаи''' (Аримуры-Арикавы-Касаи-Ли-Парка) --- алгоритм, позволяющий за линейное вр…»)
Алгоритм Касаи (Аримуры-Арикавы-Касаи-Ли-Парка) --- алгоритм, позволяющий за линейное время вычислить значения наибольших общих префиксов для соседних циклических сдвигов строки, отсортированных в лексикографическом порядке(largest common prefix, далее lcp).
