Автор: Павел Григорьевич Айткулов
Аннотация:
Суффиксный массив для строки представляет собой струтуру данных, которая позволяет искать все вхождения образца за линейное время от длины образца.
Построены алгоритмы модификации суффиксного массива при добавлении одного символа, при
добавлении блока к исходной строке и удалении блока из строки.
Найдено применение построенных алгоритмов к индексации текстовых записей в базах данных и имен файлов в файловой системе.
Построен алгоритм поиска наибольшей общей подстроки для $k$-строк для динамического случая.
Ключевые слова:
Алгоритмы на строках, суффиксный массив, наибольшая общая подстрока