ACM之KMP
PK0071
这个作者很懒,什么都没留下…
展开
-
HDU 1171 Number Sequence
1711 Number Sequence 题意:KMP模板题,找出短串在长串的匹配到的最近位置 KMP这里略了,需要请参考 http://www.cppblog.com/oosky/archive/2006/07/06/9486.html http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html #原创 2013-04-14 16:09:42 · 655 阅读 · 0 评论 -
HUD 1358 Period
1358 考查:kmp算法中next数组的理解,求出next数组后. 关键点:1.j=i-next[i],i%j==0则说明存在. 2.i/j,就是重复次数 j=i-next[i]就是看i和next[i]之间有多少个字母,如果i%j==0,则说明i之前有一个周期性的长度为i-j的子串。 例子: str a b a b a b a b next -1 0 0 1 2原创 2013-04-14 16:33:25 · 569 阅读 · 0 评论 -
HDU 2594 Simpsons’ Hidden Talents
2594 题意:给两个字符串str1和str2, 求出是str1的前缀且是str2的后缀的最长的字符串(多组数据,而且长度可以到50000,千万不要有暴力的想法) 查考:对KMP算法的理解,next数组的含义,KMP这里略了,需要请参考 http://www.cppblog.com/oosky/archive/2006/07/06/9486.html http://www.cnblogs.com/原创 2013-04-21 10:09:01 · 836 阅读 · 0 评论