[USACO5.5]Hidden Password

题目大意：
　　求字符串最小表示。

思路：
　　本来按照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 ;
 }