摘要： 算法详解 KMP 是一种字符串匹配算法，可以在线性的时间复杂度内解决字符串的“模式定位”问题，即： 在字符串 \(A\) 中查找字符串 \(B\) 出现的所有位置。 我们称 \(A\) 为主串，\(B\) 为模式串。下文都用 \(n\) 表示 \(A\) 的长度，\(m\) 表示 \(B\) 的长度 阅读全文