KMP算法

原串S，匹配串P

想要加速匹配，要让原串中的指针不走回头路，就需要借助next数组

next数组与原串无关，只由P得到

pmt是前缀和后缀相同的最长长度，[]，左闭右闭区间

next数组由pmt数组向后移一位得到，意味着pmt最后一位舍弃，第一位需要使用-1替代