3670: [Noi2014]动物园 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 2101  Solved: 1118 [Submit][Status][Discuss] Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整…

Milking Grid Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8062 Accepted: 3493 Description Every morning when they are milked, the Farmer John's cows form a recta…

Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17581 Accepted: 9019 Description The little cat is so famous, that many couples tramp o…

首先，我们来观察一下fail数组（不知道fail数组的请访问:KMP算法详解），我们发现一个串若是一个可以有一个子串多次拼接而成的，则其fail数组的值一定是从第一次循环这个子串的那一位依次递增，同时这个子串一定是这个串的最小的循环节。 所以我们根据这个性质，可以解决不少问题 poj 2406： ...

KMP KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为 克努特——莫里斯——普拉特 操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息…