olahiuj的博客

想要再努力一点

bzoj2434 [Noi2011]阿狸的打字机 AC自动机

Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和’B’、’P’两个字母。 经阿狸研究发现,这个打字机是这样工作的: l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l...

2018-06-03 21:15:20

阅读数:19

评论数:0

bzoj3940 [Usaco2015 Feb]Censoring AC自动机+栈

Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while ...

2018-05-28 20:32:46

阅读数:20

评论数:0

bzoj1030 [JSOI2007]文本生成器

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

2018-04-02 21:40:17

阅读数:14

评论数:0

bzoj3172 [Tjoi2013]单词

Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 N<=200,单词长度不超过10^6 Solution 题都读不懂,难度上升一个档,差评 真实的题意是把给出的...

2018-02-08 11:49:13

阅读数:60

评论数:0

bzoj2938 [Poi2000]病毒 ac自动机

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

2018-02-07 21:41:45

阅读数:58

评论数:0

病毒侵袭 hdu2896 ac自动机

Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t...

2017-05-14 20:19:18

阅读数:176

评论数:0

Keywords Search hdu2222 ac自动机

Description给定T组数据n个单词一个字符串s求s中有多少给出的单词出现Solution无力吐槽题号ac自动机裸题模板,学习了 所谓ac自动机就是一棵带fail指针的trie,t(i)的fail表示作为t(i)后缀的另一字符串的前缀位置,然后这个fail是可以bfs出来的还有就是最好记路...

2017-03-04 23:58:25

阅读数:214

评论数:0

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