【BZOJ 2882】工艺 最小表示法

#include<cstdio>
#include<cstring>
#include<iostream>
#define maxn 300021
using namespace std;
int n,s[maxn];

int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",s+i);
int a=1,b=2,i;
s[n+1]='z'+12;
while(a<=n&&b<=n){
for(i=0;s[a+i]==s[b+i]&&max(a,b)+i<=n;i++);
if(s[a+i]>s[b+i])a=a+i+1;
else b=b+i+1;
if(a==b)b++;
}
int bg=min(a,b);

if(bg==1){
for(int i=bg;i<=n;i++){
printf("%d",s[i]);
if(i!=n)printf(" ");
}
}else{
for(int i=bg;i<=n;i++)printf("%d ",s[i]);
for(int i=1;i<bg;i++){
printf("%d",s[i]);
if(i!=bg-1)printf(" ");
}
}
return 0;
}