Я хочу реализовать структуру данных массива для обработки текста с использованием массива суффиксов, реализованного с помощью sparse-table.
Эта структура данных с помощью хранения и заполнения разреженной таблицы вызывает быстрый отклик следующих приложений:
1 - текстовый поиск
2- Самый длинный общий префикс из двух суффиксов (LCP)
Теперь мы хотим, чтобы вы поддержали все следующие запросы, получив от пользователя текст:
1- Создание суффиксного массива из входного текста (массив должен быть реализован с разреженной таблицей)
2 - получить слово и найти количество итераций в полученном тексте
3- Подсчет количества разных нитей полученного текста
4- поиск минимального лексикографического поворота