摘要：
题：http://acm.hdu.edu.cn/showproblem.php?pid=2243 题意：给出m个模式串，求长度小于n的且存在模式串的字符串数有多少个（a~z） 分析：我们反着来，用总的减去不包含的，总的很容易想到，每个位置都有26个选择，所以是Σ1n26i 不包含的 这里 有解决恰好 阅读全文
摘要：
题：http://poj.org/problem?id=2778 题意：给定m个模式串，问长度为n的字符串不包含这些模式串的有几种可能 分析：因为n很大，所以考虑矩阵ksm来解决，构造一个矩阵res[i][j]表示从i到j有多少种方案数，我们先考虑只走1步后的res数组的构造，i节点能走到j节点当且 阅读全文