摘要： 题意显然 ans=回文子序列数目 - 回文子串数目 回文子串直接用马拉车跑出来 回文子序列一开始总是不知道怎么求 （太蠢了） 后面看了题解 构造一个神奇的卷积 （这个是我盗的图）地址 后面还有一些细节需要处理出 f[x] （f[x] 表示 x左右相等的个数） 通常我们需要的情况是 两个函数相乘 这里 阅读全文