这题就单独写个题解吧。想了两天了，刚刚问了一个大佬思路基本上有了。
题意：
一个串$S$，一个串$T$，在$S$中选一段子串$S[i,j]$，在$T$中选一段前缀$T[1,k]$使得$S[i,j]T[1,k]$拼起来得到的字符串是回文，并且$S$的这个串长度大于$T$的这个。问有多少这样的三元组$(i,j,k)$一个
阅读背景：
2018ACM-ICPC南京区域赛M---Mediocre String Problem【exKMP】【Manacher】
来源：互联网
分享到：
