摘要：令f[i][j]表示前i个字符，匹配到不吉利数字的第j位的方案数。 枚举第i+1位，通过KMP求出前i+1个字符可以匹配到不吉利数字的第几位，递推。 但由于n<=109，要用矩阵乘法加速。 f[i][j]=a[j][0]*f[i-1][0]+a[j][1]*f[i-1][1]+...+a[j][m- 阅读全文