Loading

2021年4月25日
[DataStructure] AC 自动机(Aho–Corasick Automata)
摘要： KMP（Knuth-Morris-Pratt）算法 通常用来解决单个字符串快速匹配问题（时间复杂度为$O(N+M)$) 通过初始化fail数组使得匹配失败时按fail数组回退即可无需重复匹配 扩展： 扩展kmp算法（Extended KMP） AC自动机(Aho–Corasick Automata) 阅读全文
posted @ 2021-04-25 11:37 minskiter 阅读(59) 评论(0) 推荐(0) 编辑