2017年5月2日
kmp算法（模板）
摘要： 看毛片算法的核心在于next数组移动，B站的看毛片视频讲解的还是很清楚的 主要是利用了前缀和后缀的匹配，通过对模板串的预处理还完成，时间复杂度是O（m+n） 而朴素算法的时间复杂度为O（nm），但是如果数据是随机的 朴素算法和kmp算法的差距其实不是很大（显示情况下）。 貌似通用的是BM算法来进行匹 阅读全文
posted @ 2017-05-02 20:41 啦啦啦天啦噜 阅读(198) 评论(0) 推荐(0) 编辑