A_loud_name

题目AC自动机模板题分析AC自动机就是字典树的思想加上kmp思想的产物。。。 多画图就懂了。 来一波链接——AC自动机code#include#include#include#include#include#include#includeusing namespace std;struct Tree{ int fail; int vi

题目有NN个由小写字母组成的模式串以及一个文本串TT。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT中出现的次数最多。分析改一改code#include#include#include#include#include#include#includeusing namespace std;struct Tree{ int fa

题目大意二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例：例如如果{011, 11, 00000}为病毒代码段，那么一个可能的无限长安全代码就是010101…。如果{01, 11, 000000}为病毒代码段...