动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以 ...
分类：
其他好文 时间：
2017-02-28 21:00:28
阅读次数：
237
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2016-12-31 15:50:25
阅读次数：
232
3670: [Noi2014]动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字 ...
分类：
其他好文 时间：
2016-10-25 14:13:06
阅读次数：
236
理解错样例和题意了qaq。。。一直不愿意写kmp最后还是得写啊。。。 3670: [Noi2014]动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动 ...
分类：
其他好文 时间：
2016-09-09 22:27:06
阅读次数：
164
bzoj3670[Noi2014]动物园 题意： 对于字符串S的前i个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记作num[i]。给出字符串S求所有num[i]+1的乘积模1000000007。字符串长度≤1000000 题解： 先求一遍fail函数， ...
分类：
其他好文 时间：
2016-08-25 23:49:12
阅读次数：
199
Description 已知一个字符串S，求它有多少个形如A+B+A的子串(len(A)>=k,len(B)>=1 )。 Input 第一行一个字符串,第二行一个数 k。 Output 仅一行一个数,表示满足条件的子串数。 Sample Input aaaaa 1 Sample Output 6 H ...
分类：
其他好文 时间：
2016-07-08 17:59:43
阅读次数：
171
Description 已知一个字符串S，对于字符串S的前i个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记作num[i]。 求mod 10^9+7。 Input 第1行仅包含一个正整数n，表示测试数据的组数。随后n行，每行描述一组测试数据。每组测试数据 ...
分类：
其他好文 时间：
2016-06-21 09:14:59
阅读次数：
213
[BZOJ3670][UOJ#5][NOI2014]动物园 试题描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对 ...
分类：
其他好文 时间：
2016-04-18 19:01:58
阅读次数：
229
【题目大意】[依然借用别人的概括]给定一个长为L的字符串(L<=100W)，求一个num数组，num[i]表示长度为i的前缀中字符串S’的数量，其中S‘既是该前缀的前缀也是该前缀的后缀，且|S'|*2<=i【思路】KMP中next数组的变形。先算一次next数组和dep数组，其中dep数组表示当前前 ...
分类：
其他好文 时间：
2016-03-26 20:25:30
阅读次数：
169
