标签:AC自动机

BZOJ3172 [TJOI2013] 单词

Description: 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 Input: 第一个一个整数N,表示有多少个单词,接下来N行每行一个单词。每个单词由小写字母组…

BZOJ 2938 [POI2000] 病毒

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