字符串最小表示

#include<bits/stdc++.h>
using namespace std;

int Get_min(string s)
{
    int n = s.length();//比较的边界
    s+=s;//扩大一倍
    int i = 0,j = 1,k = 0,t;//分别从i和j开始，k个连续字符一一相等  
    while(i < n && j < n && k < n)
    {
        t = s[i+k] - s[j+k];
        if(!t) k++;//字符相等的情况
        else
        {
            if(t > 0) i += k+1;//i+k的字典序大则i更不适合做开头
            else j += k+1;//j+k的字典序大。  最大表示法: i += k+1
            if(i == j) j++; //i和j重叠的情况，则让其中一个往后滑动一格继续比较。
            k = 0;//i,j变化了，所以k要初始化
        }
    }
    return i >j ?j :i;
}