摘要：
bzoj 3940 Censoring 题目描述 FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5的字符串S。 他有一个包含n个单词的列表，列表里的n个单词记为T1......Tn。他希望从S中删除这些单词。 FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小 阅读全文
摘要：
[HNOI2006]最短母串问题 题目描述： 给定n个字符串（S1,S2.....,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,......,Sn）都是T的子串。 输入格式： 第一行是一个正整数n（n<=12），表示给定的字符串的个数。 以下的n行，每行有一个全由大写字母组成的 阅读全文
摘要：
[SDOI2014]数数 题目描述： 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。 例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。 给定N和S，计算不大于N的幸运数个数。 输入格式： 输入的第一行 阅读全文
摘要：
[JSOI2007]文本生成器 题目描述： JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。 该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随 阅读全文
摘要：
[POI2000]病毒 题目描述： 二进制病毒审查委员会最近发现了如下的规律： 某些确定的二进制串是病毒的代码。 如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。 现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例：如果{011, 11, 0 阅读全文