摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2243 题目大意： 给出n个单词，问存在多少长度小于l的字符串，子串不含任意一个单词，答案对$2^{64}$取模。 细节多如牛毛的一道题，可以看成是poj2778升级版，长度为定值l的做法，见https:/ 阅读全文
摘要：
传送门：http://poj.org/problem?id=2778 题目大意：基因序列仅含AGCT四个英语字母，有m个病毒，长度不超过10，现在要制造一个长度为n的基因序列，问有多少种方案，使得我的基因序列不含有病毒子串。 样例输入： 4 3 AT AC AG AA 首先对于所有病毒先跑AC自动机 阅读全文