2016年3月21日
kmp算法总结
摘要： 转载请输入转载地址：http://www.cnblogs.com/handsomecui/ kmp算法一般分两部getp和kmp；getp是为了得到p数组，这个数组很神奇，p[i]=j;代表第i-1位最近一次失配的位置； i 1 2 3 4 5 6 7 8 s[i] a b a b a b a b 阅读全文
posted @ 2016-03-21 22:02 handsomecui 阅读(491) 评论(0) 推荐(0)