返回顶部
2021年10月31日
AC自动机
摘要： 模板题：HDU2222 AC自动机将KMP算法与trie树（字典树）相互结合 其主要处理多模匹配（即给定n个单词，再加一篇文章母串，在母串中查找这些单词） 如果是KMP算法，就会让每个字串与母串进行匹配，时间复杂度太高，所以用AC自动机。 在AC自动机算法中，主要步骤为： 1:构建字典树； 2：对每 阅读全文
posted @ 2021-10-31 16:06 gyc#66ccff 阅读(69) 评论(0) 推荐(0) 编辑