摘要：题目传送门 题目大意：给你一个字符串，让你求出有多少对相交的回文子串 啊啊啊啊降智了，我怎么又忘了正难则反！ 求相交会很难搞。把问题转化成求互不相交的回文子串再减一下就行了 先利用$PAM$求出以每个位置为末尾的回文子串数量，这个数量就是此时构造末尾节点在$fail$树中的深度 再把串翻过来，用同样 阅读全文

摘要：题目大意： 你可以在一个串的开头或者末尾加入一个字符，或者把当前整个串$reverse$，然后接在前面或者后面，求达到目标串需要的最少操作次数 对目标串建出$PAM$ 定义$dp[x]$表示当前在回文树的x节点，拼凑出这个节点表示的回文串所需要的最小操作次数 $fa_{x}$表示沿着树边指向它的父亲 阅读全文

摘要：题目大意：略 先建出$PAM$ 因为双倍回文串一定是4的倍数，所以找出$PAM$里所有$dep$能整除4的节点 看这个串是否存在一个回文后缀，长度恰好为它的一半，沿着$pre$链往上跳就行了 暴跳可能会$T$，所以倍增了跳 如果被卡空间，可以把trs数组当成倍增数组 阅读全文

摘要：题目大意：让你维护一个字符串，支持在开头结尾插入字符，以及查询本质不同的回文串数量以及回文串总数量 开头结尾都维护一个$last$指针，如果插入新字符后，整个串是一个回文串，就把另一个$last$赋值成当前的$last$ 为什么这样做就是正确的呢？ 首先，对于这道题而言，一个回文串开头/结尾是等价的 阅读全文

摘要：题目大意： 给你一个字符串，求其中回文子串的长度*出现次数的最大值 明明是PAM裸题我干嘛要用SAM做 回文子串有一个神奇的性质，一个字符串本质不同的回文子串个数是$O(n)$级别的 用$manacher$的思想分析一下，$maxright$指针向右扩展才会产生新的回文串 其它的回文串都根据之前求得 阅读全文