description
小敏和小燕是一對好朋友。
他們正在玩一種神奇的遊戲，叫minecraft。
他們現在要做乙個由方塊構成的長條工藝品。但是方塊現在是亂的，而且由於機器的要求，他們只能做到把這個工藝品最左邊的方塊放到最右邊。
他們想，在僅這乙個操作下，最漂亮的工藝品能多漂亮。
兩個工藝品美觀的比較方法是，從頭開始比較，如果第i個位置上方塊不一樣那麼誰的瑕疵度小，那麼誰就更漂亮，如果一樣那麼繼續比較第i+1個方塊。如果全都一樣，那麼這兩個工藝品就一樣漂亮。
input
第一行兩個整數n，代表方塊的數目。
第二行n個整數，每個整數按從左到右的順序輸出方塊瑕疵度的值。
output
一行n個整數，代表最美觀工藝品從左到右瑕疵度的值。
sample input
1010 9 8 7 6 5 4 3 2 1
sample output
1 10 9 8 7 6 5 4 3 2
#include
using namespace std;
const
int maxn=
300005
;int a[maxn]
,mz,n;
inline
intsolve()
}return
min(i,j)
;//較大的表示起始位置一定會移動到後面
}int
main()
mz=solve()
; cout<<<
" ";
for(
int i=
(mz+1)
%n;i!=mz;i=
(i+1
)%n)
//以環的形式輸出資料
return0;
}
2882 工藝（最小表示法）
time limit 10 sec memory limit 128 mb 小敏和小燕是一對好朋友。他們正在玩一種神奇的遊戲，叫minecraft。他們現在要做乙個由方塊構成的長條工藝品。但是方塊現在是亂的，而且由於機器的要求，他們只能做到把這個工藝品最左邊的方塊放到最右邊。他們想，在僅這乙個操作下...
工藝（最小 大表示法）
題意 給定長度為n nn的序列，求字典序最小的長度為n nn且與原序列迴圈同構的序列 思路 利用最小表示法 也有字尾自動機以及字尾陣列的解法 暴力的比較所有的n nn個迴圈同構的串 純暴力會被卡到o n 2 o n 2 o n2 因此需要加點優化，如下 include bits stdc h def...
bzoj2882 工藝 最小表示法
小敏和小燕是一對好朋友。他們正在玩一種神奇的遊戲，叫minecraft。他們現在要做乙個由方塊構成的長條工藝品。但是方塊現在是亂的，而且由於機器的要求，他們只能做到把這個工藝品最左邊的方塊放到最右邊。他們想，在僅這乙個操作下，最漂亮的工藝品能多漂亮。兩個工藝品美觀的比較方法是，從頭開始比較，如果第i...