KMP
KMP
ygmjsjdboy
这个作者很懒,什么都没留下…
展开
-
【KMP】Censoring S
门 题目 删除文本串中所有模式串(包括删后拼接出现的) 题解 KMP,栈维护剩余未删 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; int pos[N]; int l1,l2,f[N],z[N],p; char s[N],t[N]; int main() { scanf("%s%s",s+1,t+1); l1=strlen(s+1),l2=strlen(t+1); int j=0; for(int i=2原创 2020-05-28 22:16:00 · 150 阅读 · 0 评论 -
【KMP】Compress Words
门 题解: 虽然随便一想就知道用已经拼接好的作为文本串,待拼接的做模式串。KMP走到最后把剩下的补上。 但复杂度炸了,冷静分析,发现只用匹配文本串后len2个就行。于是就愉快地切掉了。。。 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; int n; char s[N],t[N],fw[N]; int l1,l2,f[N]; int main() { scanf("%d",&n);n--; scanf(原创 2020-05-28 09:01:40 · 79 阅读 · 0 评论