poj 1509 Glass Beads

求字符串循环同构中字典序最小的，用最小表示法做的。

#include <stdio.h>
#include <string.h>
const int N = 10010;
char s[N];
int main()
{
    int n,i,j,k,t,l;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",s);
        l = strlen(s);
        i = k = 0; j = 1;
        while(i<l && j<l && k<l)
        {
            t = s[(i+k)%l] - s[(j+k)%l];
            if(!t) k++;
            else
            {
                if(t > 0) i += k+1;
                else j += k+1;
                if(i == j) j++;
                k = 0;
            }
        }
        printf("%d\n",++i < ++j ?i :j);
    }
    return 0;
}