最小表示法

给定一个字符串，我们不断把他最后一个字符放到开头，就会得到n个字符串，求其中字典序最小的就是最小表示法

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1000005;
int main(){
   
	char a[maxn];
	scanf("%s",a+1);
	int n=strlen(a+1);
	for(int i=1;i<=n;i++)	a[n+i]=a[i];
	int i=1,j=2,k;
	while(i<=n&&j<=n){
   
		for(k=0;k<n&&a[i+k]==a[j+k];k++);
		if(k==n)	break;
		if(a[i+k]>a[j+k]){
   
			i=i+k+1;
			if(i==j)	i++;
		}
		else{
   
			j=j+k+1;
			if(i==j)	j++;
		}
	}
	int ans=min(i,j);
	printf("%d",ans);
	return 0;
}