速记-KMP
next[i]等于P[0]...P[i ]最长的相同真前后缀的长度
abaabab--abaa=1, abaab等于2, aba aba等于3,
这样到该点匹配失败的时候,就可以直接跳过了!!!!!!!!!!!!!!!!!!!
abaabab--abaa=1, abaab等于2, aba aba等于3,
这样到该点匹配失败的时候,就可以直接跳过了!!!!!!!!!!!!!!!!!!!
全部评论
相关推荐
点赞 评论 收藏
分享
08-15 09:45
武汉轻工大学 产品运营 
点赞 评论 收藏
分享