kmp
文章平均质量分 74
Yuer-
pku.
展开
-
poj 1226
思路:从第一个字符串中提取出各个字串,用字串和他的逆序去匹配其他字符串。 代码:原创 2014-04-26 07:06:44 · 493 阅读 · 0 评论 -
存个KMP模板
KMP,假设文本是一个长度为n的字符串T,模板是一个长度为m的P,m<=n,求模板在文本中所有的匹配点。 KMP首先用O(m)对模板进行预处理,然后用O(n)完成匹配。整体复杂度为O(m+n)。 However,朴素算法对于数据它的表现非常好。 #include "cstdio" #include "iostream" #include "cstring" usi...原创 2014-04-23 06:59:18 · 605 阅读 · 1 评论