题目大意：
求字符串最小表示。
思路：
本来按照lbn187的课件，知道SAM可以求字符串最小表示。
然而他并没有提供例题，就自己找了一道做。
大体思想就是把字符串复制一遍接在后面，构建SAM，然后每次跑小的转移。
跑n次以后就跑到了最小表示的末尾，用该状态的len值减去n就是最小表示的起始位置。
然后交上去就MLE了。
看了网上的题解发现求最小表示有专门的做法，也是O(n)的，还特别简单，不知道比SAM妙到哪里去了。
核心思想就是设两个指针i和j，表示目前比较的循环串的开头位置。
再用k表示目前比较的循环串的长度。
当目前比较的串字典序一样大时，增加比较的长度。
当两个不一样大时，大的那个可以直接舍去，将开头位置加上k+1，继续比较。字典序小的不变。
一直比较到其中一个指针扫完整个字符串，这时小的那个指针就是最小表示的起始位置。
#include<cstdio>
#include<iostream>
int n;
std::string s,t;
int solve() {
int i=,j=;
while(i<n&&j<n) {
int k=;
while(s[(i+k)%n]==s[(j+k)%n]&&k<n) k++;
if(k==n) break;
(s[(i+k)%n]>s[(j+k)%n]?i:j)+=k+;
if(i==j) i++;
}
return std::min(i,j);
}
int main() {
std::cin>>n;
while(std::cin>>t) {
s+=t;
}
std::cout<<solve()<<std::endl;
return ;
}