myblog-Ruochen

摘要： 前言 我今天生日！！！ 由来 KMP 算法，是由 Knuth、Pratt 和 Morris 三位巨佬发布的一个算法。 他可以在线性（说人话就是 \(O(n + m)\) ）时间复杂度内在字符串中查找子串。 思想 朴素算法： 枚举每一个元素，然后从这一位开始不断向后比较，每次比较失败之后都要从上一次匹 阅读全文