文本生成器[JSOI2007]

【题目描述】 JSOI 交给队员 ZYX 一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是 GW 文本生成器 v6 版。 该软件可以随机生成一些文章——总是生成一篇长度固定且完全随机的文章。 也就是说,生成的文章中每个字符都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词,那么我们说这篇文章是可读的(我们称文章$t$包含单词$t$,当...

Video Game Combos [USACO2012]

【题目描述】贝西在玩一款游戏,该游戏只有三个技能键$\texttt{A,B,C}$可用,但这些键可用形成N种($1 \le N\le 20$)特定的组合技。第$i$个组合技用一个长度为$1$到$15$的字符串$S_i$表示。 当贝西输入的一个字符序列和一个组合技匹配的时候,他将获得$1$分。特殊的,他输入的一个字符序列有可能同时和若干个组合技匹配,比如$N=3$时,3种组合技分别为”$\te...

病毒「POI 2000」

【题目描述】 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例:例如如果${011, 11, 00000}$为病毒代码段,那么一个可能的无限长安全代码就是$010101\cdots$。如果${01, 11, 00...

单词「TJOI 2013」

【题目描述】某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 【输入格式】第一个一个整数$N$,表示有多少个单词,接下来$N$行每行一个单词。 【输出格式】输出$N$个整数,第$i$行的数字表示第$i$个单词在文章中出现了多少次。 对于全部数据,$1\le N\le 200$,所有单词长度的和不超过$10^6$,保证每个单...