Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L ...
分类：
其他好文 时间：
2018-01-19 22:24:54
阅读次数：
245
题面 "传送门" Sol 这是一道阅读理解题，读了好久才明白意思。。。 首先可以想到处理出next数组，每次的位置i跳next跳到长度小于i的一半位置，然后继续跳到零统计此时跳的次数就是答案 那么暴力就是$O(n^2)$ 让我们一起膜拜yyb大佬的 "倍增跳next" 那么优化就是在求next的时候 ...
分类：
其他好文 时间：
2018-01-18 15:00:42
阅读次数：
122
#5. 【NOI2014】动物园 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串SS它的长度为LL。我们 ...
分类：
其他好文 时间：
2017-12-24 13:42:59
阅读次数：
165
动物园里的狮子其实是一条狗。最先发现这一点的是一个小孩，他指着那条狗说：“那是一条狗！”围观群众哈哈大笑，纷纷道：“那明明是狮子，你眼瞎了吧！”“动脑子想想，动物园怎么可能让一条狗去假扮狮子，这个动物园这么有钱，他们又不是买不起狮子。”“那明明是狮子，不给出石锤，就告你造谣。”小孩子哪受得了这种委屈 ...
分类：
其他好文 时间：
2017-12-13 11:35:58
阅读次数：
121
Description S 国的动物园是一个N M的网格图，左上角的坐标是(1,1)，右下角的坐标是(N,M)。小象在动物园的左上角，它想回到右下角的家里去睡觉，但是动物园中有一些老鼠，而小象又很害怕老鼠。动物园里的老鼠是彼此互不相同的。小象的害怕值定义为他回家的路径上可以看见的不同的老鼠的数量。若 ...
分类：
其他好文 时间：
2017-11-25 11:28:36
阅读次数：
128
【传送门：BZOJ3670】 简要题意： 给出一个st字符串，定义一个sum数组，sum[i]表示st[1...i]中，所有前缀和后缀不重叠的情况下，前缀和后缀相等的数量，比如说st='aaaaa'，sum[5]=2，因为st[1]=st[len]，st[1...2]=st[len-1...len] ...
分类：
其他好文 时间：
2017-11-20 14:36:51
阅读次数：
122
这道题因为自己把1000000007写成了100000007而浪费了三个小时，所以告诫自己：数一下几位！数一下几位！数一下几位！ 先贴代码~ 现在来一一解释上面的三个地方。 题目要求的是数量，自然就可以想到next[]数组的意义：最长公共前后缀长度，也就是next[i]即前i个字符的最长公共前后缀长 ...
分类：
其他好文 时间：
2017-11-12 23:06:34
阅读次数：
142
从字面上来看，ZooKeeper表示动物园管理员，这是一个十分奇妙的名字，我们又想起了Hadoop生态系统中，许多项目的Logo都采用了动物，比如Hadoop采用了大象的形象，所以我们可以猜测ZooKeeper就是对这些动物进行一些管理工作的。 一、ZooKeeper基础介绍 1.1 动物园也要保障 ...
分类：
其他好文 时间：
2017-11-03 13:02:47
阅读次数：
202
3670: [Noi2014]动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字 ...
分类：
其他好文 时间：
2017-10-17 12:18:28
阅读次数：
184
RESTful API 例如 图解 Server的API如何设计才满足RESTful要求? Get：从某种资源获取信息 http://example.com/api/orders （获取 order list） 例如 GET /zoos：列出所有动物园 POST /zoos：新建一个动物园 GET ...
