01 2023 档案

Aho-Corasick自动机（AC自动机）
摘要：AC自动机 (Aho-Corasick Algorithm)。 AC自动机是多模匹配算法，在一个文本串 T 中查找多个不同的模式串 S。 多模匹配问题：给定一个长为 n 的文本 S, 以及 k 个平均长度为 m 的模式串 \(P_1, P_2, \do 阅读全文
posted @ 2023-01-08 15:31 SunnyYuan 阅读(14) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示