
*KMP
ooooooooe
这个作者很懒,什么都没留下…
展开
-
POJ 2752 Seek the Name, Seek the Fame
题意:给定一个长度为N(N <= 400000)的字符串,求它的前缀等于后缀的所有子串的长度。 思路:考察Next数组的定义。不断迭代求N的Next,Next[N]的Next......然后逆序输出即可。原创 2013-08-10 16:14:02 · 701 阅读 · 0 评论 -
HDU 4333 Revolving Digits 扩展KMP
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4333 题意:给以数字字符串,移动最后若干位到最前边,统计得到的数字有多少比原来大,有多少和原来相同,有多少比原来的小。 思路:拓展KMP中的next数组标记的是子串和母串的公共前缀的长度,要将字符串长度变成原来二倍,这样如果变换后不是完全相同的数字也即公共前缀长度大于等于字符串长度,那么字母串公共前缀原创 2014-07-03 22:56:17 · 857 阅读 · 0 评论