levill

摘要： E： 首先看到公共前后缀。 可以想到kmp的next数组就是求得最长公共前后缀。 那么假定的最长公共前后缀就是next[len]. 如果这个串中有和它一样长的。那就说明这个最长公共前后缀在字符串中间出现过。 怎么判断？用next数组，当next数组合next[len]时，说明就是最长公共前后缀。 为 阅读全文