6216

回文匹配 /* 这里sum表示一维前缀和 sum(r-m+1) - sum(l-1) sum(r-m+1-i) - sum(l-1+i) 所以应该是使用二位前缀和来进行处理 len/2也就是我半径需要的最小长度 有些难模拟，但是就是二维前缀和 最后统计答案的地方是真的绕 */ #include <b ......

#回文匹配 题目描述 对于一对字符串 $(s_1,s_2)$，若 $s_1$ 的长度为奇数的子串 $(l,r)$ 满足 $(l,r)$ 是回文的，那么 $s_1$ 的“分数”会增加 $s_2$ 在 $(l,r)$ 中出现的次数。 现在给出一对 $(s_1,s_2)$，请计算出 $s_1$ 的“分数” ......