KMP情况简单概括分析
KMP情况概括分析
文章目录前言一、说明总结
前言
今天看了KMP,思考了很久,才感觉明白了一点,我觉得这个算法就是两种情况,推荐B站的https://www.bilibili.com/video/BV1Qb411h7U6/
讲的很明白。
一、说明
S是模范串(长),P是模版串(短)。
ne[]用来存储P的最长公共前后缀。
p,s都是从1开始存储的(要是从0开始ne[]会混乱一点)
S: A B C E A B C D
P:A B C D
即P串中没有重复单元,p[0]!=p[1]!=p[2]
原创
2021-08-01 18:56:20 ·
78 阅读 ·
0 评论