Hidden Password

zoj1729:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=729

题意：就是求字符串的最小表示，模板题。

题解：直接贴模板。

最小表示的学习：http://www.cnblogs.com/ACAC/archive/2010/05/23/1742349.html

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 int n;
 char str[];
 int MinimumRepresentation(char *s,int l)//串s[0~l-1]的最小表示位置
 {
     int i = , j = , k = ,t;
     while (i < l && j < l && k < l)//找不到比它还小的 或者 完全匹配
     {
         t = s[(i+k)%l] - s[(j+k)%l];
         if (t == )
             k++;//相等的话,检测长度加1
         else{
             if (t > )//大于的话,s[i]为首的肯定不是最小表示,最大表示就改<
                 i += k + ;
             else
                 j += k + ;
             if (i==j)
                 j++;
             k = ;
         }
     }
     return min(i,j);
 }
 int main(){
    int cas;
    scanf("%d",&cas);
    while(cas--){
       memset(str,,sizeof(str));
       scanf("%d %s",&n,str);
       printf("%d\n",MinimumRepresentation(str,n));
    }
 }