BZOJ1031 字元加密Cipher

被wsh大爺拉入坑，然而我會說他現在在睡覺？

題意：求乙個迴圈同構的字串的按字典序排序後末尾的字元的序列

颯颯颯我們把這個字串粘(nian)兩遍，然後颯颯颯就好啦

可以這麼輕易是因為對於乙個倍長後的字串，如果我們不能僅按前n位就將這個字串排序，

當且僅當這個字串的某些字尾的完全相同，然而這樣就算不排序也不會影響答案，像這樣：颯颯颯，或sasasa(赭石在麥門

上**，，，**好慘qaq

1 #include2

using
namespace
std;
3#define maxn 200005
4char
s[maxn];
5int gg[2
][maxn],tong[maxn],sa[maxn];
6bool cmp(int *nxt,int a,int b,intl)9
void sa(int n,int
m)28}29
intmain()

bzoj 1031 字元加密Cipher

題意 給出乙個字串，求將其所有迴圈串排序之後，每個串的最後乙個字元 字串長度 100000 題解 字尾陣列裸題。吧 學長拿這個當例題我還差點不會做。反正就是把字串倍增之後求字尾陣列 然後按字尾陣列來掃一遍求解 難點就是字尾排序 廢話！這裡用的是o nlogn 的倍增 基數排序方法 模板純手寫。一堆f...

BZOJ1031 JSOI2007 字元加密

喜歡鑽研問題的js同學，最近又迷上了對加密方法的思考。一天，他突然想出了一種他認為是終極的加密辦法 把需要加密的資訊排成一圈，顯然，它們有很多種不同的讀法。例如下圖，可以讀作 jsoi07 soi07j oi07js i07jso 07jsoi 7jsoi0把它們按照字串的大小排序 07jsoi 7...

提高專案27 1 字元加密

任務和 小明請你寫乙個程式，在給小麗寫情書時，再不用費功夫自己 翻譯 原信中每乙個字元加密為其後的第4個字元。例，輸入i love u，輸出m pszi y。檔名 main.c 完成日期 2016.7.7 問題描述 小明請你寫乙個程式，在給小麗寫情書時，再不用費功夫自己 翻譯 原信中每乙個字元加密為...