點此看題面
大致題意：給定乙個\(n\)個數的環，讓你把它斷開，使得字典序最小。
這道題在洛谷上只是道藍題，大概有什麼其他做法吧。。。
一眼題。顯然只要把原串複製一遍然後字尾排序即可。
注意最後選擇斷開的位置應該是第乙個小於等於\(n\)的\(sa_i\)，一開始智障了。。。
#include#define tp template#define ts template#define reg register
#define ri reg int
#define con const
#define ci con int&
#define i inline
#define w while
#define n 600000
using namespace std;
int n,a[n+5];
class fastio
tp i void read(ty& x)
tp i void write(ty x)
i void clear()
}f;class suffixarray
i void getsa()//字尾排序
}public:
i int getid(ci x)
}s;int main()
bzoj 2882 工藝 （字尾自動機 map）
time limit 10 sec memory limit 128 mb submit 596 solved 266 submit status discuss 小敏和小燕是一對好朋友。他們正在玩一種神奇的遊戲，叫minecraft。他們現在要做乙個由方塊構成的長條工藝品。但是方塊現在是亂的，而且...
BZOJ 2882 工藝 字尾自動機 map
小敏和小燕是一對好朋友。他們正在玩一種神奇的遊戲，叫minecraft。他們現在要做乙個由方塊構成的長條工藝品。但是方塊現在是亂的，而且由於機器的要求，他們只能做到把這個工藝品最左邊的方塊放到最右邊。他們想，在僅這乙個操作下，最漂亮的工藝品能多漂亮。兩個工藝品美觀的比較方法是，從頭開始比較，如果第i...
BZOJ 2882 工藝 字尾自動機 map
小敏和小燕是一對好朋友。他們正在玩一種神奇的遊戲，叫minecraft。他們現在要做乙個由方塊構成的長條工藝品。但是方塊現在是亂的，而且由於機器的要求，他們只能做到把這個工藝品最左邊的方塊放到最右邊。他們想，在僅這乙個操作下，最漂亮的工藝品能多漂亮。兩個工藝品美觀的比較方法是，從頭開始比較，如果第i...