最大/最小表示法 模板

求出字符串所有循环同构中字典序最大或最小的起始下标，如果有多个返回最小的那个

int getMin(char s[],int len)
{
	int i=0,j=1,k;
	while(i<len&&j<len)
	{
		for(k=0;k<len;k++)
			if(s[(i+k)%len]!=s[(j+k)%len]) break;
		if(k>=len) break;
		if(s[(i+k)%len]>s[(j+k)%len])
			i=max(i+k+1,j+1);
		else j=max(j+k+1,i+1);
	}
	return min(i,j);
}
int getMax(char s[],int len)
{
	int i=0,j=1,k;
	while(i<len&&j<len)
	{
		for(k=0;k<len;k++)
			if(s[(i+k)%len]!=s[(j+k)%len]) break;
		if(k>=len) break;
		if(s[(i+k)%len]<s[(j+k)%len])
			i=max(i+k+1,j+1);
		else j=max(j+k+1,i+1);
	}
	return min(i,j);
}