kmp
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[洛谷P2375]动物园
题目←很容易发现,题目要求的实际是某一位置的next[i]在小于等于 i/2时的回溯次数 但是暴力处理每一位的next[i]会n^2…… 有一点是我没有发现的,也是对next数组理解不足所致: 对于长度确定的next[i],它向前匹配的次数是一定的,因为next失配时也一直是从前缀中向前查找…… 所以可以记录deep[i] -> next长度为i时向前匹配的次数 那在找第i位的答案时只需要原创 2017-10-29 19:27:03 · 392 阅读 · 0 评论 -
[模板]kmp[poj3461][codevs5757]
codevs5757#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int MAXN = 1000000 + 50; char s1[MAXN],s2[MAXN]; int next[MAXN]; int n,m,ans; int main(){原创 2017-10-29 18:52:47 · 284 阅读 · 0 评论