wondove

BZOJ4698 Sdoi2008 Sandy的卡片 题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积 攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型 ，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个相同的子串长度为k，则可以兑换一个等级为k的...

BZOJ2754 [SCOI2012]喵星球上的点名 后缀数组 题目描述 a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由于喵星人的字码过于古怪，以至于不能用ASC...

BZOJ3238[Ahoi2013]差异 题目描述 n<=500000n<=500000n∑ni=1∑nj=i+1len(Ti)+len(Tj)=(n−1)∗n∗(n+1)2∑i=1n∑j=i+1nlen(Ti)+len(Tj)=(n−1)∗n∗(n+1)2\sum_{i=1}^{n}\sum_{j=i+1}^{n}len(T_i)+len(T_j)=\frac{(n-1)*n...

BZOJ2251[2010Beijing Wc]外星联络 题目描述 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻 找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星 人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高 低电平将接收到的信号改写为由 0 和 1 构成的串， 并坚信外星人的信息就隐藏在 其中。他认为...

【模版】后缀数组(洛谷P3809) 洛谷上的模版题 模版的代码到处都是 模版各种详细的注释也到处都有 我偏偏看不懂 他们说要理解代码就要先学基数排序，我去学了，然后看懂了 回来理解后缀数组还是不会 听各种人给我讲每次都是一样的感觉，好像理解，突然又不会了 知道昨天早上LCA跟我语音终于把这个给讲明白了 最后发现问题还是处在基数排序 基数排序 这是一种稳定排序，就是这点让我...

POJ2774 Long Long Message(后缀数组) 题目描述 The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worried about sp...