摘要：题面传送门 我们一句话题意：求两个字符串的公共回文子串的数量； 首先对于每个串构造一个回文自动机，然后由PAM的定义可知：对于PAM上从根节点转移方式相同所到达的点代表的回文串是相同的； 这样对于两个PAM同时dfs，每次dfs到的节点的数值(在其原串中的出现数量)相乘，然后累加到答案里； 注意：要 阅读全文

摘要：回文自动机也叫做回文树 由名字可知：它是一棵树 树有什么性质？ 节点个数为n，一个点只有一条出边(一个父亲)； 我们把符合树的性质的回文字典树叫做回文自动机； 由树的性质大致可以推出：回文自动机的时间复杂度是线性的！(废话，不然要你有何用？) 首先，由于回文串的性质，回文自动机的最大的一个特点就是他 阅读全文