Какая идея решения этой задачи ( https://old.informatics.msk.ru/mod/statements/view3.php?chapterid=112916# )? Пытался что-то придумать с хранением отсортированных циклических сдвигов (в итоге можно сравнивать только первые сдвиги для префикса и суффикса) и каждый раз, добавляя новый элемент к префиксу и суффиксу, пересортировывать эти сдвиги, но не знаю, возможно ли это сделать оптимально по времени.