
KMP
gerayking
默默努力,享受过程,不问前程
展开
-
KMP板子
这位巨巨讲的超级棒:https://blog.youkuaiyun.com/f1033774377/article/details/82556438 板子代码 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+10; int F[maxn]; string s2,s1; void init(string s)//构...原创 2019-06-18 17:35:55 · 117 阅读 · 0 评论 -
KMP---POJ3080(暴力+匹配)
题意:求n个字符串的长公共子序列; 题解:暴力出第一个序列的字串,最多有60*60种,然后根据字串进行匹配。 #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include<cstring> using namespace st...原创 2019-06-24 21:44:56 · 130 阅读 · 0 评论