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 · 364 阅读 · 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 · 261 阅读 · 0 评论