CF126B题目链接分析:给定一个字符串,查找既是前缀又是后缀且在中间部分出现的最长子串。模式字符串记为P(下标从0开始),next[q] = k 表示P[q]之前的子串中,存在长度为k的相同前缀和后缀,即P[0]~P[k-1]与P[q-k]~P[q-1]依次相同。所以只要判断Next[i]是否在中间出现过即可,使用set容器记录。代码如下:#inclu
CF126B题目链接分析:给定一个字符串,查找既是前缀又是后缀且在中间部分出现的最长子串。模式字符串记为P(下标从0开始),next[q] = k 表示P[q]之前的子串中,存在长度为k的相同前缀和后缀,即P[0]~P[k-1]与P[q-k]~P[q-1]依次相同。所以只要判断Next[i]是否在中间出现过即可,使用set容器记录。代码如下:#inclu