最小表示

int MinimumRepresentation(int *s, int n){
    int i=0,j=0,k;
    while(i<n&&j<n){
        k=0;
        while(s[(i+k)%n]==s[(j+k)%n]&&k<n) k++;
        if(k==n) return i;
        if(s[i+k]>s[j+k])i+=k+1;
        else j+=k+1;
        if(i==j)j++;
    }
    return min(i,j);
}