![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
Hacheylight
ZJ OIer
展开
-
字符串匹配算法之KMP总结
字符串匹配有很多方法,比如暴力,哈希等等,还有一种广为人知的算法−−−KMP---KMP−−−KMP。一.问题引入需要一种算法,能够在线性的时间内判断a[1...N]a[1...N]a[1...N]是否是字符串b[1...M]b[1...M]b[1...M]的字串,并要求返回字符串a在b中匹配的所有位置思考暴力。枚举i从1−>m1-&a原创 2019-01-04 19:11:23 · 356 阅读 · 0 评论 -
Om Nom and Necklace 重温
重温原创 2019-02-15 16:05:31 · 257 阅读 · 0 评论