nyist5 暴力；kmp

http://acm.nyist.net/JudgeOnline/problem.php?pid=5

给一个母串和一个子串 求子串在母串中出现的次数

暴力

O（n*m）

从母串的开头一个个进行对比是否是

如果是则+1 不是则在母串上向右偏移一位重新比对

ac代码

http://paste.ubuntu.com/8718766/

KMP

O（n+m）

线性时间下求出模式串在文本串出现的每一个位置并返回

使用的上海交大红书模板

ac代码

http://paste.ubuntu.com/8718903/

PS

一些KMP算法学习链接

http://blog.csdn.net/v_july_v/article/details/7041827

http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm