最小旋转 - 题目详情 - 比特世界

题目背景

翻译自 CSES-1110 题。

题目描述

字符串的旋转是通过将字符逐个从字符串的开头移到结尾生成的。例如，字符串 acab 的旋转有：acab、caba、abac 和 baca。

你的任务是找出给定字符串的字典序最小的旋转。

输入格式

输入一行，包含一个由小写字母组成的字符串，长度为 $n$ （字符范围 $a–z$ ）。

输出格式

输出字典序最小的旋转。

样例

acab

abac

说明/提示

$1 \leq n \leq 10^6$ 。

ID 9039

类型传统题

时间 1000ms

内存 256MiB

尝试 0 已通过 0

难度 (无)

上传者

标签

字符串CSES