[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

>>阅读原文<<