摘要: 单词建出AC自动机,然后在自动机上做DP d[i][j]表示第i个字符匹配到节点j上的方案数 直接算有点麻烦,统计不满足的方案数就好了 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 3 #define dec 阅读全文
posted @ 2016-02-17 00:05 onlyRP 阅读(137) 评论(0) 推荐(0) 编辑