字符串-KMP
炒饭君
这个作者很懒,什么都没留下…
展开
-
POJ 3461 Oulipo (KMP算法)
POJ 3461 Oulipo (KMP算法)题目大意: T组测试数据,每组两行分别为word和text,问你text中包含多少个word子串。解题思路: 较裸的一题KMP算法,关于KMP算法,参照:http://www.cppblog.com/oosky/archive/2006/07/06/9486.html原创 2014-06-03 18:36:41 · 1118 阅读 · 0 评论 -
HDU 2594 Simpsons’ Hidden Talents (字符串-KMP)
HDU 2594 Simpsons’ Hidden Talents (字符串-KMP)题目大意:给你字符串s1和s2,问你s1的前缀和s2的后缀最长相同的串多长?解题思路:牢记KMP Next数组的含义,将s1和s2拼接在一起,next[len]也就是最终答案。原创 2014-07-29 20:41:47 · 1287 阅读 · 0 评论