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