массив суффиксов реализации с разреженной таблицей - PullRequest
0 голосов
/ 19 января 2019

Я хочу реализовать структуру данных массива для обработки текста с использованием массива суффиксов, реализованного с помощью sparse-table. Эта структура данных с помощью хранения и заполнения разреженной таблицы вызывает быстрый отклик следующих приложений:

1 - текстовый поиск

2- Самый длинный общий префикс из двух суффиксов (LCP)

Теперь мы хотим, чтобы вы поддержали все следующие запросы, получив от пользователя текст:

1- Создание суффиксного массива из входного текста (массив должен быть реализован с разреженной таблицей)

2 - получить слово и найти количество итераций в полученном тексте

3- Подсчет количества разных нитей полученного текста

4- поиск минимального лексикографического поворота

...