摘要：考虑所有回文子序列减去连续回文子序列 后者可以manacher求出 设 $f_i$ 为以 $\dfrac{i}{2}$ 为中心的回文子序列个数 若以 $\dfrac{i}{2}$ 为中心左右有 $x_i$ 对对称的字符 则 $f_i = 2^{x_i} 1$ 所有 $x_i$ 可以由FFT求出 $x 阅读全文

摘要：如果使用回文树，节点 $u$ 的回文串和 $fail_u$ 的回文串中心不一样，因为回文树的 $fail$ 指针指向的是最长回文后缀，没法快速解决异或和 考虑魔改回文树，用马拉车来解决，扩展的时候用字符串哈希和哈希表来得到每个节点，连接fail指针，就做完了 阅读全文

摘要：题目链接：LightOJ - 1258 1258 - Making Huge Palindromes PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MB A string is said to be a 阅读全文