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

摘要：题目描述 给定一个包含n个单词的字典，问有多少个长为m的串，满足至少包含字典中的一个单词，答案对10007取模，注意所有的串仅含大写字母且长度不超过100 输入格式 第一行两个整数m，n 接下来n行，每行给出字典中的一个单词 输出格式 输出一行一个整数，表示答案 样例输入 2 2 A B 样例输出 阅读全文

摘要：题目描述 给出一个长度为n的文本串，有Q次询问，每次给出一个字符串S，询问S是否在文本串中作为子串出现过 输入格式 第一行两个整数n和Q，分别表示文本串长度和询问次数 第二行为长为n的文本串 接下来Q行，每行为一个字符串S 输出格式 输出Q行对应Q次询问的答案，若出现过则输出YES，否则输出NO 数 阅读全文

摘要：题目描述 给一个字符集大小为26的Trie树，节点数目为n，有Q次询问，每次问一个节点对应的字符串在另一个节点对应的字符串中作为子串出现了多少次 输入格式： 输入的第一行包含一个字符串，按阿狸的输入顺序给出所有阿狸输入的字符。 第二行包含一个整数m，表示询问个数。 接下来m行描述所有由小键盘输入的询 阅读全文