ZOJ1729 最小表示法模板题

题意：
输出每个字符串的最小字典序字串的下标。
题解：
最小表示法的模板题。
主要看了两个大佬的博客：
http://blog.csdn.net/cillyb/article/details/78058174
http://blog.csdn.net/u012860063/article/details/48474311
补充一点就是i=0；j=1(其中要保证i和j比len小)然后开始比较，即比较从i发起循环的同构串与j发起循环的同构串那一个比较小，不能想象成字符i与字符j比，这样想的话会不好理解这个算法的。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int MAXN=100000+7;
char s[MAXN];
int n;
int get_minstring()
{
    int len=n;
    int i=0,j=1,k=0;
    while(i<len&&j<len&&k<len)
    {
        int t=s[(i+k)%len]-s[(j+k)%len];//t值为两个字符比较的结果，而(i+k)%len是因为i+k会超过len又因为是循环同构串所以要%len。同理(j+k)%len也是一样的道理。 
        if(t==0)
        k++;
        else
        {
            if(t>0)
            i+=k+1;
            else
            j+=k+1;
            if(i==j)
            j++;    
            k=0;
        }
    }
    return min(i,j);
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%s",&n,s);
        printf("%d\n",get_minstring());
    }
}