最小(最大)表示法模板

最小(最大)表示法

1.判断两个串是否循环同构
2.找到最小(最大)字典序循环开头
3.

模板：

//poj1509
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
typedef long long ll;
using namespace std;
const int maxm=1e4+5;
char a[maxm];
int getmin(){//最小
    int len=strlen(a);
    int i=0,j=1,k=0;
    while(i<len&&j<len&&k<len){
        int t=a[(i+k)%len]-a[(j+k)%len];
        if(!t)k++;
        else{
            if(t>0)i+=(k+1);
            else j+=(k+1);
            if(i==j)j++;
            k=0;
        }
    }
    return min(i,j);//返回下标
}
int getmax(){//最大
    int len=strlen(a);
    int i=0,j=1,k=0;
    while(i<len&&j<len&&k<len){
        int t=a[(i+k)%len]-a[(j+k)%len];
        if(!t)k++;
        else{
            if(t<0)i+=(k+1);//这里符号不一样
            else j+=(k+1);
            if(i==j)j++;
            k=0;
        }
    }
    return min(i,j);//返回下标
}
signed main(){
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%s",a);
        printf("%d\n",getmin()+1);//就是之后字符在串中的位置
    }
    return 0;
}