摘要：
CodeChef Palindromeness 题意 定义一个字符串$S$的回文指数为$f(S)$ \[ \begin{equation} f(S)= \begin{cases} 0&\mbox{if $S$ is not a palindrome}\\ 1&\mbox{if $S$ is a pa 阅读全文
摘要：
HDU-5421 Victor and String 题意 给定一个空串$S$，有$n$次操作，操作有如下四种： $1~c$，在$S$前增加一个字符$c$。 $2~c$，在$S$后增加一个字符$c$。 $3$，输出$S$中本质不同的回文子串个数。 $4$，输出$S$中不同的回文子串个数，位置不同的子 阅读全文
摘要：
P4287 [SHOI2011]双倍回文 题意 给定一个字符串$S$，求它的最长双倍回文子串长度，双倍回文串是一个回文串且它的前一半和后一半都是相同的偶回文串。 \(|S|\le 5\cdot 10^5\) 分析 建回文自动机的过程中求出一个$trans$指针，$trans$指针的含义是小于等于当前 阅读全文