gjghfd

摘要： 令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- 阅读全文

摘要： 包含了link、cut、update、query操作。 更新时类似线段树就可以了。 代码： #include<cstdio> #include<iostream> #include<cstring> using namespace std; #define N 100010 #define M 51 阅读全文