模板
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);
}