bzoj 1030 [JSOI2007]文本生成器 (Trie图+DP)
题目大意:给你一堆字符串,一个串不合法的条件是这些字符串中任意一个是这个串的子串,求合法的串的数量其实这道题比 [HNOI2008]GT考试 那道题好写一些,但道理是一样的只不过这道题的答案可以转化为 所有可能的字符串(26^m)数量 - 不合法的字符串数量定义f[i][j]表示匹配到了第i个字符,现在在Trie树上匹配到了第j个节点的方案数GT考试是跳Next,每次找出 和 插入...
原创
2018-09-22 19:54:29 ·
191 阅读 ·
0 评论