摘要：链接:http://acm.hdu.edu.cn/showproblem.php?pid=2243 题意:给定N(1<= N < 6)个长度不超过5的词根，问长度不超过L(L <231)的单词中至少含有一个词根的单词个数；结果mod 264. 基础:poj 2778DNA 序列求的是给定长度不含模式 阅读全文

摘要：链接:http://poj.org/problem?id=2778 题意:给定不超过10串，每串长度不超过10的灾难基因；问在之后给定的长度不超过2e9的基因长度中不包含灾难基因的基因有多少中? DNA:只含'A','T','C','G'四种字符； 思路:这并不是很裸的ac自动机。。没有很明显的文本 阅读全文

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2896 题意:有N(1<=N<=500)个模板串，每个模板串的长度n <= 200;之后有M(1<=M <= 1000)个文本串，每个文本串的长度len <= 10000;问有多少个模板串出现在输入的文本 阅读全文

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意:有N(N <= 10000)个长度不超过50的模式串和一个长度不超过1e6的文本串。其中模式串可以重复。问有多少文本串在模式串中出现过。(对于相同的模式串次数仍然累加) 思路:ac自动机裸题 阅读全文