比赛链接 通过5/13题 rank 68th

题意：两个字符串s、t，求有多少个三元组（i，j，k）满足s[i-j]+t[0-k]为回文串且j-i+1>k+1

把s[i-j]划分为s1和s2,s1是t[0-k]的反转，s2是一个回文串，通过后缀数组/后缀自动机/扩展kmp可以求S的每个位置为和T的前缀的匹配方案数，而通过马拉车/回文树可以求s串每个位置为开始的回文串数。