该文被密码保护。

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

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