Тема: Циклические суффиксы
Здравствуйте! Пытаюсь придумать решение задачи E отсюда: https://codeforces.com/gym/100133/attac … oki-ru.pdf (Циклические суффиксы). Понятно, что все строки, начинающиеся на символы, меньшие первого символа исходной строки, будут находиться в отсортированном списке раньше. Подскажите, пожалуйста, как можно решить задачу дальше? Суффиксный массив? Или, может, есть какое-то более элегантное решение с использованием Z-/префикс-функций или хешей? Заранее спасибо!