Aho-Corasick（AC 自动机）是一种多模式字符串匹配算法，结合了 Trie 树的前缀匹配能力和 KMP 算法的失败跳转思想，能够在单次文本扫描中高效匹配多个模式串。其核心优势在于时间复杂度为 O (n + m + z)（n 为文本长度，m 为模式串总长度，z 为匹配次数），适用于敏感词过滤、基因序列分析等场景。
评论删除后，数据将无法恢复
暂无更多评论