[Luogu P4199] [BZOJ 3160] 万径人踪灭

洛谷传送门 BZOJ传送门 解题分析 很容易想到： 方案数 = = =回文序列个数-回文串个数。 回文串我们用 m a n a c h e r manacher manacher搞出来就好了， 关键是回文序列数。 联系到我们写通配符匹配时的套路， 如果第 i i i个字符和第 j j j个字符相同，我们以 i + 1 2 \frac{i+1}{2} 2i+1​为中心情况的贡献 c n t [ i

>>阅读原文<<