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