学习成神之路

爱情和编程,你选择哪个

luogu P3796 【模板】AC自动机(加强版)

题目大意: 有 NN 个由小写字母组成的模式串以及一个文本串 TT 。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串 TT 中出现的次数最多。 思路: 我真的醉,前面写简单版的时候把题目看错了,直接看成加强版的题面了….结果还错了简单版,因为简单版太简单就不放上来了。这...

2018-08-21 21:09:16

阅读数:49

评论数:0

P3041 [USACO12JAN]视频游戏的连击Video Game Combos(ac自动机)

题目大意: 贝西在玩一款游戏,该游戏只有三个技能键 “A”“B”“C”可用,但这些键可用形成N种(1 <= N<= 20)特定的组合技。第i个组合技用一个长度为1到15的字符串S_i表示。 当贝西输入的一个字符序列和一个组合技匹配的时候,他将获得1分...

2018-08-20 22:11:00

阅读数:18

评论数:0

2938: [Poi2000]病毒

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

2018-08-19 11:14:29

阅读数:28

评论数:0

1030: [JSOI2007]文本生成器

题目大意: JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群, 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文 章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至...

2018-08-19 11:09:49

阅读数:46

评论数:0

[Usaco2015 Feb]Censoring

题目大意 给你一个大字符串,和若干个小字符串,要求你把大字符串里面所有的小字符串都删掉,(可以能会有删完组成新字符串的情况)。 思路: 很容易想到吧小字符串建一个ac自动机,不过匹配的时候每次都只条fail就会特别慢,会超时,所以我们记录出来每个位置下一次和上一次会跳到哪里,然后就可以了...

2018-08-19 10:49:29

阅读数:39

评论数:0

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