本题考查对KMP的next数组的理解。next数组是指一个字符串string s,next[i]的值是对于子字符串s[0]……s[i-1]前后缀长度最大的值，举个例子对于字符串aaacd,next[0]=-1,next[1]=0,next[2]=2,next[3]=0,next[4]=0,next[5]=0. 当我们理解next数组的含义后，这道题就简单了。next数组的末尾值，即next[s.size()]=a表示的是，字符串的前a个字符与后a个字符相同。此时，我们只需遍历next数组，找到数组中小于等于a的值，并取max。 为什么遍历数组找到最大值就行了呢:这是因为，根据next数组的定义...
