KMP
SYaoJun
这个作者很懒,什么都没留下…
展开
-
剪花布条【HDOJ2087】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2087 解题思路:这是KMP算法模板的应用。需要注意的地方就是,这里的子串需要重新取,所以对于j的处理时要改变一下。 #include #include #include const int maxn = 1010; int next[maxn]; char str[maxn],pat[max原创 2018-02-05 21:34:21 · 257 阅读 · 0 评论 -
KMP算法
hihocoder题目链接 #include<iostream> using namespace std; int main(){ int n; cin>>n; while(n--){ string t, p; cin>>p>>t; int index = t.find(p); if(index == -1) cout&l...原创 2019-08-22 07:39:50 · 86 阅读 · 0 评论