2024年8月13日
从KMP到exKMP
摘要： KMP(Knuth-Morris-Pratt) 用途： 用于一个文本串S内查找一个模式串P 的出现位置，以及求一个字符串的最小循环元长度和最大循环次数。 思路： \(kmp\)是对原始的在文本串S内查找一个模式串P的出现位置的一种优化。 原始做法 将\(s\)的每一位都与\(p\)的第一位开始匹配。 阅读全文
posted @ 2024-08-13 20:08 storms11 阅读(13) 评论(0) 推荐(1) 编辑