KMP

🎯 什么是KMP算法？ 概念图解 算法对比 概念 说明 时间复杂度 关键技术 文本串 T 待搜索的长文本 - - 模式串 P 要查找的目标字符串 - - 朴素匹配 逐字符比较，失配后回退 O(mn) 暴力搜索 KMP算法 利用已匹配信息，避免回退 O(m+n) 失败函数 KMP核心机制： ...