KMP算法

这个next[j]在《大话数据结构》表述为最长的重复串，其实可以理解为 next[j]中存放的其实是如果串匹配失败，需要跳转回的 j 的地址 转载：KMP算法详述

借用一下大佬的图