题目:http://ybt.ssoier.cn:8088/problem_show.php?pid=1466 题目思路:不知道大家在KMP算法里有没有看见这么个句子 while(j<len) 这是找next数组的时候的游标范围 这说明 j 总有走到 len-1 的时候 但是这也说明了一个问题,next[len] 是一定有值的 要么 a[k]==a[j],要么就是 k 走到了-1 而我们今天要做的题就与这个被赋值的 next[len] 有关系 (注意:以下的两种情况都默认 j=len-1) 首先,…