摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3247 题意：给n个源代码串，m个病毒串（都是01串），求最短的串，包含所有源代码串，但不包含任何病毒串，输出这个最短串的长度。 （题目没说如果不存在该输出什么，那应该就是保证一定存在吧。即没有任何... 阅读全文
摘要：
http://poj.org/problem?id=2778 题意：给一些只由ACGT组成的模式串，问有多少种长度为n且不含有给出的模式串的DNA序列。 自动机的状态转换可以看成一个有向图（有重边的），该问题就转换成了在图上从0（trie树的根节点）开始走n步而不经过模式串末尾结点的... 阅读全文