romiqi

LOJ3123 首先容斥一下，统计不合法方案 对S建出KMP自动机，则答案显然是走m步走出一个环的方案，枚举起点pos，直接dp可以获得60分 注意到一个点指向非根节点的出边是唯一的，不然就无法满足字典序的要求，所以可以枚举走到根节点的时刻再dp 预处理dp数组f[i][j]f[i][j]f[i][j]为iii步走到jjj的方案数 Code： #include<bits/stdc++.h&g...

BZOJ1009 建出KMP自动机，要求走n步不能到达m点的方案数，矩阵快速幂即可 Code： #include<bits/stdc++.h> using namespace std; inline int read(){ int res=0,f=1;char ch=getchar(); while(!isdigit(ch)) {if(ch=='-') f=-f;ch=getcha...