【KMP+矩阵加速】BZOJ1009[HNOI2008]GT考试
BZOJ1009只要是做过poj2778(AC自动机+矩阵快速幂)的,这道题就不算是一道难题。令f[i][j]f[i][j]表示一个ii位数的后jj位和不吉利数的前jj位时的方案总数,同时不包含长度大于jj且与不吉利数前缀相同的后缀。(蒟蒻就是没有想到这一点导致转移方程出了点问题,WA成狗了= =) 为什么要这样呢? 例如不吉利数121212,那么f[i][2]f[i][2]就包含了f[i][4
原创
2016-01-16 00:08:53 ·
280 阅读 ·
0 评论