![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法--字符串--kmp
妖怪吧
这个作者很懒,什么都没留下…
展开
-
BZOJ 3670: [Noi2014]动物园
题目 题解 emmm题意理解极其困难,阅读题。做法就是首先用nxt数组求出cnt[i],表示的是不考虑 重叠情况时的个数,再跑一次kmp,判断是否重叠。 代码 #include<bits/stdc++.h> using namespace std; const int MAXN = 1000005; const int mod = 1000000007; int ...原创 2018-06-15 11:06:49 · 107 阅读 · 0 评论 -
LUOGU P3435 [POI2006]OKR-Periods of Words
传送门 解题思路 首先求出kmp,那么i-nxt[i]一定是一个周期,对于每一个点一直跳nxt,跳到最小的nxt之后用i-这个nxt即为i这个前缀的答案。 代码 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cst...原创 2018-08-18 14:05:50 · 147 阅读 · 0 评论