wondove

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 构成的串， 并坚信外星人的信息就隐藏在 其中。他认为...

Luogu3796AC自动机模版 题目描述 有NN 个由小写字母组成的模式串以及一个文本串TT 。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT 中出现的次数最多。 输入(样例) 2 aba bab ababababac 6 beta alpha haha delta dede tata dede...

NOI2014动物园(BZOJ3670) 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求出一个名为next的数组。有谁预习了next数...