Minimal Rotation

题目描述

字符串的循环移位可以通过将首字符依次移到末尾来生成。例如，acab 的循环移位有 acab、caba、abac 和 baca。\n你的任务是确定一个字符串的字典序最小的循环移位。

输入格式

唯一的输入行为一个长度为 n 的字符串。每个字符是 a–z 之一。

输出格式

输出字典序最小的循环移位。

acab

abac

提示

$1 \le n \le 10^6$

标签: CSES1110|字符串

来源

CSES1110|字符串