2019年10月13日
AC自动机总结
摘要： 问题引入 考虑KMP问题的升级版，即有多个模式串，单个文本串。问匹配次数。 问题解决 暴力KMP 考虑对于每一个模式串建一个$fail$然后对于每一个模式串都和文本串暴力跑。 AC自动机 前置知识 Trie树，bfs……没什么好说的。 算法实现 我们考虑将所有的模式串放到一颗$Trie$树，如果匹配 阅读全文
posted @ 2019-10-13 17:09 fexuile 阅读(134) 评论(0) 推荐(0)