一个菜菜的蜕变之路?

时间是个常数,也是个变数

Luogu P2444 病毒___AC自动机+dfs

题目大意: 有N个确定的二进制串是病毒的代码。当某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 n≤2000 所有病毒代码段的总长度不超过30000 题解: 将所有的病毒代码构建一个AC自...

2018-03-14 21:18:01

阅读数:42

评论数:0

Luogu P3786 AC自动机加强版___AC自动机

题目大意: 有N 个由小写字母组成的模式串以及一个文本串T。 每个模式串可能会在文本串中出现多次。 你需要找出哪些模式串在文本串TT 中出现的次数最多。 1≤N≤150 模式串长度≤70 文本串T长度≤10^6 题解: 就是在这题的基础上改一下 http://blog.cs...

2018-03-14 18:07:10

阅读数:42

评论数:0

Luogu P3808 AC自动机简单版___AC自动机

题目大意: 给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 subtask1[50pts]:∑length(模式串)<=10^6,length(文本串)<=10^6,n=1; subtask2[50pts]:∑length(模式串)...

2018-03-14 16:51:11

阅读数:48

评论数:0

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