题意：给一个字符串，问最长的一个子串a，他是前缀，同时是后缀，并且中间也出现过a。并且出现的三个a都不没有重叠部分。
解法：先kmp求出失配数组，然后将所有的是后缀且是前缀的打上标记，然后遍历整个next数组，（对于每个位置的next来说，一直next向前取就是找到此前缀的一个个是整个字符串前缀的后缀，比较绕）暴力枚举判断每个串的所有匹配前缀的后缀是否合法。
代码：
题意：给一个字符串，问最长的一个子串a，他是前缀，同时是后缀，并且中间也出现过a。并且出现的三个a都不没有重叠部分。
解法：先kmp求出失配数组，然后将所有的是后缀且是前缀的打上标记，然后遍历整个next数组，（对于每个位置的next来说，一直next向前取就是找到此前缀的一个个是整个字符串前缀的后缀，比较绕）暴力枚举判断每个串的所有匹配前缀的后缀是否合法。
代码：
![《JAVA编程思想》第四版学习 需要我记住的something –持有对象[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)