摘要：
题目链接：hdu_2243_考研路茫茫——单词情结 题意： 让你求包含这些模式串并且长度不小于L的单词种类 题解： 这题是poj2788的升级版，没做过的强烈建议先做那题。 我们用poj2778的方法可以求出不包含这些单词的，然后算出全部种类数，相减就是答案 全部种类数的公式为f[n]=1 + 26 阅读全文
摘要：
题目链接：poj_2778_DNA Sequence 题意： 有m个模式串，然后给你一个长度n，问你n长度的DNA序列有多少种不包含这m个模式串 题解： 这题显然要用AC自动机，将模式串的AC自动机建好后，再构建矩阵，矩阵的含义是自动机中0~tot的节点走一步到0~tot的节点的方案数，然后要走n步 阅读全文