← вернуться к уроку · Уровень профи: проверь себя
J. Наименьший поворот
1000 мс · 256 МБ · всё или ничего
Среди всех циклических сдвигов строки найдите лексикографически наименьший. Выведите позицию, с которой он начинается.
Формат ввода
Одна строка из строчных латинских букв длиной не больше .
Формат вывода
Выведите наименьшую позицию (нумерация с нуля), с которой начинается лексикографически наименьший циклический сдвиг.
Примеры
ввод
cba
вывод
2
ввод
bbaa
вывод
2
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.