摘要：
题意 : 给出 n 个单词组成的字符集 以及 p 个非法串，问你用字符集里面的单词构造长度为 m 的单词的方案数有多少种？ 分析 :先构造出 Trie 图方便进行状态转移，这与在 POJ 2278 中的步骤是一样的，只不过最后的DP状态转移方式 2778 是利用了矩阵进行转移的，那是因为需要构造的串 阅读全文
摘要：
题意 : 长度不超过L，只由小写字母组成的，至少包含一个词根的单词，一共可能有多少个呢？这里就不考虑单词是否有实际意义。 比如一共有2个词根 aa 和 ab ，则可能存在104个长度不超过3的单词，分别为(2个) aa,ab, (26个)aaa,aab,aac...aaz, (26个)aba,abb 阅读全文
摘要：
题意 : 给出一些病毒串，问你由ATGC构成的长度为 n 且不包含这些病毒串的个数有多少个 分析： 我们先分析Tire 图的结构 ： Trie图是在AC自动机的原型上增添边使得状态可以快速转移，标记危险的节点（后缀是不良单词的节点）； 那我们是想构造长度是n不包含不良串对不对 ， 那是不是在trie 阅读全文