分类:字符串

[Trie树]bzoj4567: [Scoi2016]背单词


<h3>题目描述</h3> Lweb 面对如山的英语单词,陷入了深深的沉思,“我怎么样才能快点学完,然后去玩三国杀呢?”。这时候睿智的凤老师从远处飘来,他送给了 Lweb 一本计划册和一大缸泡椒,他的计划册是长这样的[......]

[AC自动机]bzoj3940: [Usaco2015 Feb]Censoring


<h3>题目描述</h3> Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they[......]

[AC自动机]bzoj3172: [Tjoi2013]单词


<h3>题目描述</h3> 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 <h3>输入</h3> 第一个一个整数N,表示有多少个单词,接下来N行每行一个单词[......]

[AC自动机]bzoj2938: [Poi2000]病毒


<h3>题目描述</h3> 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是[......]

[状压DP|AC自动机]bzoj1195: [HNOI2006]最短母串


<h3>题目描述</h3> 给定n个字符串(S1,S2,„,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1,S2,„,Sn)都是T的子串。 <h3>输入</h3> 第一行是一个正整数n(n<=12),表示给定的字[......]

[AC自动机+DP]bzoj1030: [JSOI2007]文本生成器


<h3>题目描述</h3>   JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇[......]