2019年7月10日
洛谷 P5357 【模板】AC自动机（二次加强版）
摘要： 一、题目： "洛谷原题" 二、思路： （我们将文本串叫做文章，模式串叫做单词。） 那么这道题是个AC自动机的优化。我从题解上可以看出，这可能是个比较普通的优化。所以我决定再写一篇博客。 那么我么考虑在匹配文章的过程中，我们是要不断跳到fail指针上去，而且一个点可能会被跳多次。那么这道题复杂度就爆炸 阅读全文
posted @ 2019-07-10 20:53 蓝田日暖玉生烟 阅读(254) 评论(0) 推荐(0) 编辑