![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kmp
Rainbow6174
这个作者很懒,什么都没留下…
展开
-
BZOJ3670 NOI2014 动物园 题解&代码
利用了kmp的next数组特性,求出既是i位字符串的前缀又是其后缀的字符串个数num[i],然后按表达式求出积即可 首先进行统计,在求next的时候就可以统计出num[i]了【对于每一个p=next[i],num[i]满足num[i]=num[p]+1(即对于i位字符串,一定有p位字符串满足条件,于是加上p位字符串的num值,和求next[]的思路相似)】。 最后再次进行枚举,此时对于每一位ne原创 2016-03-02 15:14:55 · 1875 阅读 · 0 评论 -
KMP模板
vim用起来略爽233333感觉代码不是同一个人写的了 这个版本kmp是说要手动统计length,然后next[]是从1开始…因为比较好用,很多时候不用特判(特判的时候比较方便)#include <iostream> #include <cstdio> #include <cstring> using namespace std; const int maxn = 100005; int next原创 2016-03-02 15:25:31 · 335 阅读 · 0 评论