黄粱酒尚温，孰醒孰梦深

摘要： 基本概念 扩展 $KMP$​ 算法是一种基于 $KMP$​ 算法思想的字符串算法，通常用于解决给出主串 $S$​ 和模式串 $T$​，求出 $S$​ 的每一个后缀与 $T$​ 的最长前缀长度（$LCP$​）。扩展 $KMP$​ 算法的核心思想还是利用已经计算过的信息减少字符串的暴力匹配长度，从而优化 阅读全文