A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

KMP字符串匹配 洛古3375 kmp水题

题目大意如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。为了减少骗分的情况,接下来还要输出子串的前缀数组next分析好久没动到博客,因为中考。 但是中考结束了!!! 可以浪了,所以复习一下kmp,c++版 具体见dalaops:几个月没打到代码了,一起手...

2017-06-26 20:50:51

阅读数:166

评论数:0

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:longin...

2016-08-13 21:18:06

阅读数:256

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭