kmp
A_loud_name
23333333~~~
展开
-
Oulipo poj3461 简单的KMP
题目大意给定两个字符串a,b 求a在b中出现了多少次 分析裸的kmp,不懂的可以去看一下 http://www.matrix67.com/blog/archives/115此乃大神直接水过 代码var p:array[1..2000000] of longint; i,j,k:longint; a,b:ansistring; l,z:longint; n,m:longint;原创 2016-08-13 21:18:06 · 425 阅读 · 0 评论 -
KMP字符串匹配 洛古3375 kmp水题
题目大意如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。为了减少骗分的情况,接下来还要输出子串的前缀数组next分析好久没动到博客,因为中考。 但是中考结束了!!! 可以浪了,所以复习一下kmp,c++版 具体见dalaops:几个月没打到代码了,一起手尽不知道要干什么…code#include<iostream> #include<cstring> #i原创 2017-06-26 20:50:51 · 370 阅读 · 0 评论