2018年10月15日
KMP算法--Next数组详解与优化
摘要： 本篇文章直接跳过蛮力算法以及一些简单背景，着重讨论Next数组的意义以及其是如何工作的，并对如何求Next数组做详细记录。1.背景1.1 KMP算法的应用：KMP算法用来解决模式串匹配问题。1.2 为什么要用KMP算法：普通的蛮力算法时间复杂度为O（n*m），而KMP... 阅读全文
posted @ 2018-10-15 17:15 Dr_Lo 阅读(934) 评论(0) 推荐(0) 编辑