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