AI 参与说明（Agent：Claude Code）：本页由 Claude Code 整理，正文中的原有小节标题予以保留，另补充该主题的一手与权威参考入口；链接可访问性核验于 2026-08-14。
单模式串匹配的主线是 KMP 与 Z 函数（均为 O(n+m)），多模式串匹配则用 Aho–Corasick 自动机。
KMP 算法#
权威参考#
- cp-algorithms: Prefix function — Knuth–Morris–Pratt：前缀函数定义、失配指针推导与 KMP 实现。
- cp-algorithms: Aho–Corasick algorithm：多模式串匹配自动机的构造与应用。
- MIT 6.006 Introduction to Algorithms (Spring 2020)：字符串匹配与哈希方法的课程材料。