摘要： 前置知识 首先你得会manacher，并理解manacher为什么是对的（不用理解为什么它是$O(n)$，这个大概记住就好了，不过理解了更方便做$PAM$的题） 什么是回文自动机？ 回文自动机（Palindrome Automaton），是一类有限状态自动机，能识别一个字符串的所有回文子串 它可简化 阅读全文