最小表示法

就是\(O(n)\)求个最小表示法的东西。流程也很简单。首先我们把原串复制一倍接到末尾。然后（下标从\(1\)开始）点两个指针\(i,j\)指\(1,2\)，开始逐个字符暴力向后匹配，直到指向的字符不同。然后比较两个指向字符的大小，小的那个保留，大的那个往后跳。具体的看注释。

int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);a[n+i]=a[i];
    }
    int i=1,j=2,k;//i,j是两个指针
    while(i<=n&&j<=n){
        for(k=0;k<n&&a[i+k]==a[j+k];k++);//相同则往后跳
        if(k==n)break;/*一个大概算是剪枝的东西
        考虑catcat这样的串 复制后变成catcatcatcat
        如果i指向第一个c j指向第二个c 那么i j往后跳 i到第三个c j到第四个c 直接break*/
        if(a[i+k]>a[j+k])i=i+k+1;
        //如果i更大则直接往后跳 因为在（i，i+k）这一段中的所有字符做开头都没有j优（会在j+k被排除掉）
        else j=j+k+1;
        if(i==j)i++;
    }
    ans=min(i,j);//答案就是小的那一个做开头
    for(int i=ans;i<=ans+n-1;i++)printf("%d ",a[i]);
}