KMP算法

花了好几个小时理解了这个算法，难点就在于构造next数组。
有一篇博客讲的挺透的，链接
力扣里也有相关介绍，链接
主要是理解next数组，其本质是存储 模式串中j位之前的最大重复子串的长度，数值大小也代表下一次指针j转移的位置（子串长度均为从最左端开始的，故最大重复子串的长度是多少，就对应模式串中的第几个位置）。