![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
文章平均质量分 92
Raise
记录下来的目的主要是为了加深自己的理解,如果还能对一两个人起到抛砖引玉的作用,就再高兴不过了。
展开
-
KMP的另一种应用
Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3938 Accepted Submission(s): 1562 Problem Description The French author Georg原创 2014-03-05 15:23:51 · 1503 阅读 · 0 评论 -
HDU3336-KMP
Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3838 Accepted Submission(s): 1793 Problem Description It is well kn原创 2014-03-05 20:36:32 · 1498 阅读 · 0 评论 -
AC自动机
AC自动机 在多模式匹配问题中,我们需要处理的是这种类型的问题:定位模式集合P={P1,....Pk}在目标集合T={1.....m}中出现的次数。 令n=(|p1|+|p2|+|p2|.........+|pk|) 那么多模式匹配可以在O(|P1| + m + ··· + |Pk| + m) = O(n + km)时间复杂性内完成,(通过调用线性模式匹配算法k次求得结果原创 2014-03-07 12:35:20 · 1638 阅读 · 0 评论