摘要：
题目传送门 过年在家无聊补一下这周做的几道AC自动机的模板题 sol:AC自动机，还是要解决跳fail边产生的重复访问，但是这次用last边已经不行了，只能拿76分。我们把跳fail边的过程放到串扫描完之后一次性进行。 AC自动机 #include <bits/stdc++.h> using nam 阅读全文
摘要：
题目传送门 过年在家无聊补一下这周做的几道AC自动机的模板题 sol:AC自动机，在fail边的基础上再加一个last边，指向真正有效的节点，跳fail边改成跳last边来跳过无效点。 AC自动机 #include <bits/stdc++.h> using namespace std; typed 阅读全文
摘要：
题目传送门 过年在家无聊补一下这周做的几道AC自动机的模板题 sol:标准AC自动机，注意不能重复跳fail边，像"aaaaaaa...aaaaaaaa"这样的数据每跳一次fail边只往上走了一层。 AC自动机 #include <bits/stdc++.h> using namespace std 阅读全文