qq_43544481的博客

题目链接 2018 南京区域赛 M 题意：给你两个字符串S和T，询问由多少对三元组（i,j,k）使得S的子串s[i]~s[j]和T的长度为k的前缀拼接起来是一个回文串，且S对应的子串要比T对应的前缀长 题解： 首先我们知道，S对应的子串比T对应的前缀长，那么说明S[i] ~ s[i+k]反转后一定和T的前缀相等，那么中间的s[i+k+1] ~ s[j]必定对应的就是回文串。 所以我们可以把S反转后...