![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
romiqi_new
这个作者很懒,什么都没留下…
展开
-
[LOJ3123][KMP][DP]CTS2019:重复
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...原创 2019-08-16 18:19:28 · 126 阅读 · 0 评论 -
[BZOJ1009][KMP][矩阵快速幂]HNOI2008:GT考试
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...原创 2019-09-23 13:01:04 · 87 阅读 · 0 评论