Изменения
→Постановка задачи
== Постановка задачи ==
Дана циклическая строка <tex>s</tex>. Требуется отсортировать все её суффиксы. Поскольку мы сортируем циклические сдвигистрока циклическая, то и подстроки мы будем рассматривать циклические: под подстрокой <tex>s[i..j]</tex>, когда <tex>i > j</tex>, понимается подстрока <tex>s[i..n-1] + s[0..j]</tex>. Кроме того, предварительно все индексы берутся по модулю длины строки.
== Решение ==