有时候程序员有很奇怪的方法来隐藏他们的口令。Binny会选择一个字符串S（由N个小写字母组成，5<=N<=5,000,000），然后他把S顺时针绕成一个圈，每次取一个做开头字母并顺时针依次取字母而组成一个字符串。这样将得到一些字符串，他把它们排序后取出第一个字符串。把这个字符串的第一个字母在原字符串中的位置-1做为口令。 如字符串ala…

  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()函数，函数本身包含了模式串的局部匹配信息…