最小表示法 模板【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;
}