string-matching 标签归档

共 3 篇文章 · 返回首页

AC 自动机：失败链接、输出链接与转移表布局

从 Aho–Corasick 原文出发讲清 goto、失败与输出函数、2n 转移界和输出爆炸，用可复现程序对比满表 DFA、稀疏 NFA、位图 NFA、字节类 DFA 的内存与扫描代价，并核对 grep、Snort、Suricata、Hyperscan 与 Rust crate 的实际选择。

KMP、Boyer-Moore（BM 算法）字符串匹配：暴力法对比、失配函数、Sunday 变体与工程性能——字符串匹配算法选型必读。

字符串匹配算法工程选型：KMP、Boyer-Moore（BM）、Rabin-Karp、AC 自动机、后缀数组、SIMD 与模糊匹配——按场景选算法，附本站深度文章导航。