2023年11月30日
KMP
摘要： 一、算法描述 本篇文章水平不够，讲不清楚KMP到底是怎么回事，以后再更新一下。 本篇文章讲述的是KMP算法， 一个著名的字符串匹配算法，效率很高，\(O(n)\) 的时间复杂度。 难点在于：如何理解 \(next[i]\) ★★★ \(ne[i] = j\) 表示，\(p[1 ~ j] = p[i 阅读全文
posted @ 2023-11-30 12:31 grave-master 阅读(21) 评论(0) 推荐(0) 编辑