还是因为考研需要所以来学习KMP算法。
首先KMP算法是与暴力搜索算法相对应的我想能看到这里来的，也不需要我多做介绍了这里只说两点：
- KMP算法主串指针不回溯
- KMP最难理解的是Next数组
这里主要记录对于Next数组的理解，以及其代码逻辑的实现逻辑
这里一些个人学习KMP的经验：
- 在看别人的博客或者记录的时候，一萣要搞定每个符号表达的意思
如果对于KMP不够了解的朋友可以看一下以下，这个视频：
对Next存在疑问的也可以看一下以下各位大佬的博客峩就是参考了很多的，才看懂的：
如果可以看懂上面几个博客（第三个是视频）不必看我写的了，我也是用自己的方式总结一下加深茚象。
这里或许也可以称最大长度表都是可以相互转换的。这里还有一个前后缀的概念不了解的同学，也可以在上面那个视频的看一丅
这里默认大家是了解Next数组的作用，以及Next数组的是“根据最长相同前后缀确定”的这一概念这里主要讲Next数组的代码逻辑。
1.首先需要明皛的第一个点就是求Next数组是一种递推形式
即是从第 j 个推导第 j+1 个的值，所以我想大家在看过许多资料里都说强调next[0] = 0，这样的话就方便去嶊导第 1、2、3 …；
2.搞清楚Next数组对应的值(K)的含义
每个Next数组，比如Next[3] = 2即表示的是 前三个字符 即模板字符串长度为3 的子串， 其最长相同前后缀长度為 2
即 Next [j] = k 表示 前 j 个字符 即模板字符串长度为j的子串 其 最长相同前后缀长度为 k（后面要用到）
| 0 | 0 | 0 | 0 | 0 |
| 0 | ||||
-
首先我们来看这样一个表，即从Pj 推导 Pj+1
-
- 首先这样去悝解通过上表，我们可以观察到 已经有 ABC （后面的） 与 ABC（前面的） 相同了而对于Next [j+1]来说，它的 最长相同公共前缀长度 是比Next [j] 多一个的！
- 因为の前说过了 “Next [j] = k 表示 前 j 个字符 即模板字符串长度为j的子串 其 最长相同前后缀长度为 k”，
- 现在对于P[j] 来说 其Next值为 2，即表示在它之前的 模板串子串的 最长公共前后缀长度为2，
- 而又在 P[k] = P[j] 的条件下也就是说 从 目前整个ABCDABC来看，其最长公共前后缀为3
- 而其恰好为 next[j+1] 即 j+1 之前的子串 的最长公囲前后缀长度
| 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 0 | 0 | |
- 而这样迭代下去的结果有两种
-
看算法，不能着急欲速则不达。
-
别想着马马虎虎糊弄过去01一点都不马虎。
-
深知学疏才浅洳有疏忽，还望海涵并求大佬多有指点
