smilestruggler_Fly To Higher

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2243   题目大意：   给m个字符串，求长度不超过n且包括这m个字符串的字符串个数。   题目思路：   推荐博客：传送门   跟POJ 2778非常像，之前那个题是求不包括的，这里是求包括的，那非常自然就想到可以用所有的情况数减去不包括的情况数。所有的情况数就是长度为1的所有情...

题目链接：http://poj.org/problem?id=2778   题目大意：   给出m个字符串，求长度为n且不包含给出字符串的字符串个数   题目思路：   推荐博客：传送门   这道题一共分为两步，第一步是得到字典树上每个节点走一步到达各个节点的合法方案数(起点和终点不能为非法节点，非法节点的定义下面介绍)，这个方案数通过矩阵存储，第i行第j列表示从i节点表示的状...

题目链接：https://www.luogu.org/problem/P5357 题目大意：给n个模式串和一个主串，分别输出每个模式串在主串中出现过几次 题目思路：AC自动机模板题，AC自动机就是先建一个字典树，然后建fail指针，建fail的时候如果是模式串中给的字符，就建fail，否则就继承之前的fail情况，这是为了以后不用跳fail能直接得到想要的值。接着就是最精华的地方，...