传送门
好的一道最小表示法的裸板，感觉跑起来贼快（写博客时评测速度洛谷第二），这里简单讲讲最小表示法的实现。
首先我们将数组复制一遍接到原数组队尾，然后维护左右指针分别表示两个即将进行比较的字符串的头尾。然后开始逐位比较，当两个字串同一位置的字符不同时，相对来说字符值较大的指针跳到失配下标的后面一位，如果此时两个指针重合，将其中一个加一。边界条件：两个指针中有一个值大于原数组长度。
代码如下：
#include<bits/stdc++.h>
#define N 300005
using namespace std;
inline int read(){
int ans=0;
char ch=getchar();
while(!isdigit(ch))ch=getchar();
while(isdigit(ch))ans=(ans<<3)+(ans<<1)+(ch^48),ch=getchar();
return ans;
}
inline void write(int x){
if(x>9)write(x/10);
putchar((x%10)^48);
}
int n,a[N<<1];
int main(){
n=read();
for(register int i=1;i<=n;++i)a[i]=a[i+n]=read();
int l=1,r=2;
while(l<=n&&r<=n){
int p1=l,p2=r;
while(a[p1]==a[p2])++p1,++p2;
if(a[p1]>a[p2]){
l=p1+1;
if(l==r)++l;
}
else{
r=p2+1;
if(l==r)++r;
}
}
if(l>n)for(register int i=r,cnt=1;cnt<=n;++cnt,++i)write(a[i]),putchar(' ');
else for(register int i=l,cnt=1;cnt<=n;++cnt,++i)write(a[i]),putchar(' ');
return 0;
}