A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

洛古2444 [POI2000]病毒 ac自动机

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

2018-03-05 20:10:33

阅读数:41

评论数:0

【模板】AC自动机(加强版) 洛谷3796 AC自动机

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

2018-01-12 21:59:38

阅读数:476

评论数:0

[模板]AC自动机 洛谷3808 AC自动机

题目 AC自动机模板题 分析 AC自动机就是字典树的思想加上kmp思想的产物。。。 多画图就懂了。 来一波链接——AC自动机 code #include #include #include #include #include #include #include using na...

2018-01-12 21:12:34

阅读数:134

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭