
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 · 414 阅读 · 0 评论 -
Om Nom and Necklace 重温
重温原创 2019-02-15 16:05:31 · 307 阅读 · 0 评论