AC自动机
A_loud_name
23333333~~~
展开
-
[模板]AC自动机 洛谷3808 AC自动机
题目 AC自动机模板题 分析 AC自动机就是字典树的思想加上kmp思想的产物。。。 多画图就懂了。 来一波链接——AC自动机 code #include #include #include #include #include #include #include using namespace std; struct Tree{ int fail; int vi原创 2018-01-12 21:12:34 · 454 阅读 · 0 评论 -
【模板】AC自动机(加强版) 洛谷3796 AC自动机
题目 有NN个由小写字母组成的模式串以及一个文本串TT。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT中出现的次数最多。 分析 改一改 code #include #include #include #include #include #include #include using namespace std; struct Tree{ int fa原创 2018-01-12 21:59:38 · 728 阅读 · 0 评论 -
洛古2444 [POI2000]病毒 ac自动机
题目大意 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 11, 00000}为病毒代码段,那么一个可能的无限长安全代码就是010101…。如果{01, 11, 000000}为病毒代码段...原创 2018-03-05 20:10:33 · 281 阅读 · 0 评论