CF126B题目链接 分析:给定一个字符串,查找既是前缀又是后缀且在中间部分出现的最长子串。 模式字符串记为P(下标从0开始),next[q] = k 表示P[q]之前的子串中,存在长度为k的相同前缀和后缀