随笔分类 - 4kmp

摘要：设f[i][j]是到第i位已经匹配上了j位的状态数然后通过枚举下一位放0~9，可以用kmp处理出一个转移的矩阵然后就可以矩阵快速幂了阅读全文

posted @ 2018-11-01 08:40 Ressed 阅读(176) 评论(0) 推荐(0)

摘要：首先求出fail数组，如果没有不重叠的限制的话，我们可以在求fail的时候递推出个数cnt[i]=cnt[fail[i]]+1（这个cnt是算上自己本身==自己本身的）然后如果是要求不重叠的话，就是相当于一直跳fail，直到找到了一个长度不超过一半的fail，然后num[i]就是它但如果直接暴力阅读全文