2017年12月6日
HNOI2008GT考试
摘要： 题目链接 考虑dp，f(i,j)表示做到了第i位(共n位)，当前的后缀串与A1~Aj相匹配 接下来的方案数。转移的话枚举一个k=0~9表示这位选什么，如果选了以后，匹配的位置会改变到 j' ，j'可以通过预处理A串的next数组（就是kmp里面的那个）然后不断向前跳得到，所以f(i,j) = ∑ f 阅读全文
posted @ 2017-12-06 21:13 BLMontgomery 阅读(132) 评论(0) 推荐(0) 编辑