2018年1月9日
bzoj 1030 文本生成器
摘要： 题目大意： 生成一个长度为n的字符串，使它包含给出串中的一个 求这个生成串的方案数 思路： dp i j表示匹配到i位，trie树上第j个节点的方案数 可以得到dp方程，dp i j 可以转移到 dp i+1 ch[j] 记录一下结尾处的节点 然后用总方案数-所有匹配不到的 1 #include<i 阅读全文
posted @ 2018-01-09 17:25 jack_yyc 阅读(156) 评论(0) 推荐(0) 编辑