(CDOJ) UESTC 606 Palindrome Again 后缀数组二分 + Manacher + Hash
题目大意:就是现在给出两个只包含小写字母的字符串A,B,一个正整数d,求三元组(i,j,k)满足A[i,i+1,....i+k-1]==B[j,j+1,...j+k-1],且A[i,i+1,...,i+k-1]是回文串,k>=d的三元组数量大致思路:做了2012长春那场区域赛的G题之后就会做这题了....和长春那场的题一样首先对于字符串A,其本质不同回文串数量是O(n)的(n是A的长度),.那么M