2025年11月19日
浅谈 exKMP
摘要： 什么是 KMP？ KMP 是一种高效的字符串匹配算法，通常能在 \(O(n)\) 的线性时间复杂度下求解字符串匹配问题的情况。其精髓在于 border 的求解，也就是我们常说的 \(nxt\) 数组。更多有关 KMP 算法的信息请阅读我的博客文章《浅谈 KMP》以进行一个基本的了解。 虽然但是，ex 阅读全文
posted @ 2025-11-19 22:07 嘎嘎喵 阅读(24) 评论(0) 推荐(0)