bzoj 1009: [HNOI2008]GT考试 KMP and 矩阵快速幂
题意:给你 1数字串 模数 和长度
问能生成多少个n长度不包含给定数字串的串 0<=a[i]<=9
解:
1、想到dp dp[len][sta] :sta:指的是从前到后已经匹配了多少数组串中的数
N很大直接dp不可能---->矩阵快速幂优化dp
void kmp(){
int j=-1,i=0;nxt[0]=-1;int len=strlen(s);
...
原创
2019-09-05 19:17:22 ·
86 阅读 ·
0 评论