北大oj KMP
小冷在努力
这个作者很懒,什么都没留下…
展开
-
poj 240 Power Strings
这道题考察的知识点很明确,就是考察你对next函数的理解。不多说,直接上代码 代码如下: #include #include #include using namespace std; int next[1000005]; void getnext(char s[]) { int len=strlen(s),i=0,j=-1; next[0] = -1; while(i<len) {原创 2015-03-16 19:34:47 · 266 阅读 · 0 评论 -
BNUOJ 35905 又见LKity KMP
一道很简单的KMP,就是要记录下每次模式串相匹配的位子,然后用带替换的字符串去替换即可。 代码如下: #include #include #include #include using namespace std; int next[110],flag[50010],index=0,len,len1,len2; void getnext(char s[]) { int i=0,j=-1;原创 2015-04-30 12:31:58 · 344 阅读 · 0 评论