kmp
Lei2015_
这个作者很懒,什么都没留下…
展开
-
KMP 模板 HDU 1711
就是想打打 KMP 而已。。#include #include #include #include #include #include #include #include using namespace std;#define MAX 700000 #define INF 0x3f3f3f3f#define MS(x) memset(x,0,sizeof(x))#d原创 2014-03-01 13:44:26 · 464 阅读 · 0 评论 -
POJ 1961 KMP 对于理解 KMP 实质很有帮助的啊~~
计算某个字符串前缀,到底最多有几个循环节。当然,循环节之间是不能有重叠的啦 aabaabaa 什么都不是啦首先关于KMP,我们有个目标匹配串 T , 还有一个模式串 PKMP 的处理就是用 T 的后缀去匹配 P 的前缀,减少工作量。。。。所以,当一个循环串出现的时候,失配点与当前点的差值,必然是一个循环节的长度。但是考虑到最上面那种情况,还要判断一下前面那个循环节长度是不是我们原创 2014-03-01 15:57:22 · 588 阅读 · 0 评论 -
POJ 2406 依然 KMP
找循环串跟 POJ 1961 一样的http://blog.csdn.net/u012935901/article/details/20219851#include #include #include #include #include #include #include #include using namespace std;#define MAX原创 2014-03-01 16:25:02 · 434 阅读 · 0 评论