摘要：
题意 : 输入n、m、k意思就是给你 m 个模式串，问你构建长度为 n 至少包含 k 个模式串的方案有多少种 分析 : ( 以下题解大多都是在和 POJ 2778 && POJ 1625 && HDU 2243 进行类比，如果没做过的话.......可能看不懂 ) 这道题如果去对比之前做过的 POJ 阅读全文
摘要：
题意 : 给出 n 个单词组成的字符集 以及 p 个非法串，问你用字符集里面的单词构造长度为 m 的单词的方案数有多少种？ 分析 : 与 POJ 2778 非常相似的一道题目，如果没有做过就尝试去了解一下，再回过头来看这道题就轻松很多了，是一类题型。先构造出 Trie 图方便进行状态转移，这与在 P 阅读全文