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