題意：給一個只含a、b的字符串，求所有的回文不連續子序列。

manacher+FFT。

先求出所有回文序列，再減去連續子序列（即回文串）。

將a、b分開考慮，對于一個對稱軸，以其為回文中心的回文序列的個數為 2^對稱a、b個數-1。對稱統計顯然可以通過FFT求，然后再用manacher求回文串1即可。

調的好惡心啊！

?

轉載于:https://www.cnblogs.com/enigma-aw/p/5959889.html

總結

以上是生活随笔為你收集整理的【bzoj3160】万径人踪灭的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。