Алгоритм Касаи и др.

Материал из Викиконспекты
Версия от 20:31, 5 мая 2011; 192.168.0.2 (обсуждение) (Новая страница: «'''Алгоритм Касаи''' (Аримуры-Арикавы-Касаи-Ли-Парка) --- алгоритм, позволяющий за линейное вр…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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