2018年5月10日
AC自动机
摘要： Aho-Corasick automaton，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法。 解决什么问题呢？ KMP是给你一个模式串和一个文本串，要求求出模式串的匹配位置。 而AC自动机是给你一个文本串和一堆模式串，问你能匹配上多少模式串。 容易想到我们可以在Trie上跑KMP，结合二 阅读全文
posted @ 2018-05-10 20:38 _ZZH 阅读(501) 评论(0) 推荐(1) 编辑