BZOJ 1009 [HNOI2008]GT考试 - KMP+计数DP+矩阵快速幂优化
考察内容:(KMP)+DP+矩阵快速幂题意:给定长为m的串,问一个长度为n的串不出现此串的可能种数。分析:参考BZOJ1030,这道题是单串,将AC自动机改为KMP即可(其实如此小范围的m可以暴力)考虑到数据范围,肯定需要矩阵优化,于是思考DP方程参考链接:http://blog.youkuaiyun.com/jeremygjy/article/details/50779475
原创
2017-08-17 00:40:10 ·
310 阅读 ·
0 评论