https://plumephp.com/tags/kmp/Recent content in KMP on PlumePHPHugozh-CNSun, 27 Sep 2026 00:00:00 +0000https://plumephp.com/cs-string-algorithms/Sun, 27 Sep 2026 00:00:00 +0000https://plumephp.com/cs-string-algorithms/<h2 id="1-字符串匹配问题与朴素匹配">1. 字符串匹配问题与朴素匹配</h2> <h3 id="11-问题定义">1.1 问题定义</h3> <blockquote> <p><strong>字符串匹配</strong>：给定文本串 text（长度 n）与模式串 pattern（长度 m），在 text 中查找所有与 pattern 相等的位置。匹配算法的核心目标是<strong>减少字符比较次数</strong>，将最坏情况从 O(n·m) 降到 O(n+m)。</p>