
AC自动机
aziint
cdqz口胡型OI选手
展开
-
bzoj1030 [JSOI2007]文本生成器
题意JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词,那么我们说这篇文章是可读的(我们称文章a包含单词b,当且仅当单词b是文章a的子串)。但是,即原创 2017-09-26 16:50:01 · 343 阅读 · 0 评论 -
bzoj2938 [Poi2000]病毒
Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011011, 1111, 0000000000}为病毒代码段,那么一个可能的无限长安全代码就是010101010101…。如原创 2017-11-21 16:05:37 · 245 阅读 · 0 评论