2018年11月5日
BZOJ 1009 [HNOI2008]GT考试(矩阵快速幂优化DP+KMP)
摘要： 题意： 求长度为n的不含长为m的指定子串的字符串的个数 1s, n<=1e9, m<=50 思路： 长见识了。。 设那个指定子串为s f[i][j]表示长度为i的字符串(其中后j个字符与s的前j个字符一致的情况下)的方法数 若匹配到s串长度为i的后缀加一个字符num可以组成最长长度为j的后缀，设a[ 阅读全文
posted @ 2018-11-05 20:18 wrjlinkkkkkk 阅读(161) 评论(0) 推荐(0)