随笔分类 -  字符串——KMP

poj2406
摘要：求循环节之类的问题 阅读全文
posted @ 2019-07-29 15:36 WeiAR 阅读(106) 评论(0) 推荐(0) 编辑
hdu2087
摘要：hdu2087kmp模板题，在匹配文本串成功之后，模式串要跳整个自身的长度 阅读全文
posted @ 2019-07-29 11:28 WeiAR 阅读(137) 评论(0) 推荐(0) 编辑
前缀数组O(n^3)做法
摘要：前缀数组O(n^3)做法 s.substr（)的应用非常方便 阅读全文
posted @ 2019-07-29 10:52 WeiAR 阅读(198) 评论(0) 推荐(0) 编辑
poj2752
摘要：poj2752找所有的前缀等于后缀，那就是找所有前缀等于后缀的前缀，递归再用栈存一下 阅读全文
posted @ 2019-07-10 19:43 WeiAR 阅读(104) 评论(0) 推荐(0) 编辑
poj1961
摘要：poj1961主要是考察对next数组的理解，abaabaabaaba abaabaabaabaabaaba错开的部分便是循环节 7月29日更 如果n%(n-kmp[k])==0,那么n-kmp[k]便是循环节的长度，我来解释一下为什么 阅读全文
posted @ 2019-07-10 10:26 WeiAR 阅读(190) 评论(0) 推荐(0) 编辑
KMP模板
摘要：#include #include #include #include #include #include #include #include #include #include #define inf 2147483647 #define ls rt'9'){ if(c=='-')y=-1; c=g(); } while(c='0'){ ... 阅读全文
posted @ 2019-07-09 16:45 WeiAR 阅读(129) 评论(0) 推荐(0) 编辑