随笔分类 -  字符串—AC自动机

摘要：2938: [Poi2000]病毒 Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如 阅读全文

摘要：1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文 阅读全文

摘要：Keywords Search HDU - 2222 给出n个单词和一个句子，问有多少单词在句子中出现过 阅读全文