BZOJ2882

傳送門：BZOJ2882（權限題）

最小表示法的模板。

傳送門：周神論文

代碼上的小細節見下。

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;

int n;
int da[300005];

int Mr(int* p,int l)
{
    int i=0,j=1,k=0;
    while(i<l&&j<l&&k<l)
        if(p[(i+k)%l]==p[(j+k)%l])
            k++;
        else{
            if(p[(i+k)%l]<p[(j+k)%l])
                j+=(k+1);
            else
                i+=(k+1);
            if(i==j)
                i++;
            k=0;
        }
    return min(i,j);
}

void Solve()
{
    int p=Mr(da,n);
    for(int i=0;i<n;i++){
        printf("%d",da[(i+p)%n]);
        if(i!=n-1)
            printf(" ");
    }
}

void Readdata()
{
    freopen("loli.in","r",stdin);
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&da[i]);
}

void Close()
{
    fclose(stdin);
    fclose(stdout);
}

int main()
{
    Readdata();
    Solve();
    Close();
    return 0;
}