KMP算法思考

第一个全匹配没有价值，从第二个开始

 

 

 

 采取每次匹配的最大值，则next数组为

 

计算next数组时也用了KMP算法，因此当不匹配时，j = next [ j ] ；