【题解比较简单。。。仅供提示】
记两个串为s1,s2，s1反过来为s3。用扩展KMP算出，s1每个位置和s2前缀的匹配长度，s2每个位置和s3的匹配长度。s1分为三段，枚举第一段长度。然后就知道第二段开始位置，也可以知道第二段最长多长（和s2的前缀匹配长度）。设最长为c，若s2的1~c+1的位置中，有一个能和s3匹配长度足够（即接上末尾的和第一段匹配部分），则合法。因此只要找到匹配最远的那个位置（最远—>开始位置+长度 最大）。从大到小枚举第一段长度，即可保证这个位置单调增，暴力枚举。注意字符串长度为1、2时的特殊情况。。
记两个串为s1,s2，s1反过来为s3。用扩展KMP算出，s1每个位置和s2前缀的匹配长度，s2每个位置和s3的匹配长度。s1分为三段，枚举第一段长度。然后就知道第二段开始位置，也可以知道第二段最长多长（和s2的前缀匹配长度）。设最长为c，若s2的1~c+1的位置中，有一个能和s3匹配长度足够（即接上末尾的和第一段匹配部分），则合法。因此只要找到匹配最远的那个位置（最远—>开始位置+长度 最大）。从大到小枚举第一段长度，即可保证这个位置单调增，暴力枚举。注意字符串长度为1、2时的特殊情况。。
