最小表示法 模板【poj1509】Glass Bead

题目大意：
给定一个循环字符串，求这个字符串字典序最小的开始位置。

题目分析：（最小表示法）

详解传送门
这个做法简单的来说用两个指针就是从头开始暴力比较，答案劣的就往后跳，跳到失配位的下一个，直到其中一个跳出这个串结束。

注意：
当两个指针位置相同的时候，把其中一个++。

代码如下：

#include <cstdio>
#include <cstring>
#define N 120000
using namespace std;
int n;
char s[N];
int main()
{
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",s);
        int len=strlen(s);
        for(int i=0;i<len;i++)
            s[i+len]=s[i];
        int i=0,j=1,k=0;
        while(i<len && j<len)
        {
            k=0;
            while(s[i+k]==s[j+k] && k<len) k++;
            if(k>len) break;
            if(s[i+k]>s[j+k]) i+=k+1;
            else j+=k+1;
            if(i==j) j++;
        }
        printf("%d\n",(i<j?i:j)+1);
    }
    return 0;
}