2018ACM-ICPC南京区域赛M---Mediocre String Problem【exKMP】【Manacher】
这题就单独写个题解吧。想了两天了,刚刚问了一个大佬思路基本上有了。题意:一个串$S$,一个串$T$,在$S$中选一段子串$S[i,j]$,在$T$中选一段前缀$T[1,k]$使得$S[i,j]T[1,k]$拼起来得到的字符串是回文,并且$S$的这个串长度大于$T$的这个。问有多少这样的三元组$(i,j,k)$思路:首先我们可以知道我们要找的其实就是这样三个串,$a,b,c$。其中$a$和$c$合起