字符串的最大最小表示法

今天刷到一道kuangbin的题
HDU-3374
一开始一脸懵逼，看了题解才恍然大悟
没错我就是博客的搬运工
就是这篇
下面上最大最小表示法的模板：

int getmin(char s[]){
    int i = 0,j = 1, k = 0;
    int n = strlen(s);
    while(i < n && j < n && k < n){
        int t = s[(i + k) % n] - s[(j + k) % n];
        if(!t) k ++;
        else{
            if(t > 0) i += k + 1;
            else j += k + 1;
            if(i == j) j ++;
            k = 0;
        }
    }
    return i < j ? i : j;
}
int getmax(char s[]){
    int i = 0,j = 1,k = 0;
    int n = strlen(s);
    while(i < n && j < n && k < n){
        int t = s[(i + k) % n] - s[(j + k) % n];
        if(!t) k ++;
        else{
            if(t > 0) j += k + 1;
            else i += k + 1;
            if(i == j) j ++;
            k = 0;
        }
    }
    return i < j ? i : j;
}