提高-⏱ 1000ms💾 256MB#P7076

题目描述

环形字符串的最小表示起点:把串视为环状,从哪个位置开始读能得到字典序最小的串。输出该起始下标(从 0 开始)。若有多个取最小下标。

输入格式

一行小写字母串。

输出格式

一行一个整数。

数据范围

串长 $\le 5 \times 10^5$$

样例输入 #1
a
样例输出 #1
0
样例输入 #2
ba
样例输出 #2
1