摘要：题意： "传送门" 给一个串$str$，现得到他的所有回文子串的集合$set$，问有多少对$（s，t）$满足$s，t\in set$并且$s$是$t$的一个子串。 思路： 题意就是要求每个本质不同回文串的子串个数的和。建立回文树，那么对于每一个回文树上的节点来说，他的所有回文子串就是他$fail$链 阅读全文

摘要：大略： 回文树本质是一棵树，有两个根，奇根下面都是奇回文，偶根下面是偶回文，偶根$fail$指向奇根，到奇根一定适配。 1. 求串$S$前缀$0 i$内本质不同回文串的个数 2. 求串$S$内每一个本质不同回文串出现的次数 3. 求串$S$内回文串的个数（其实就是$1$和$2$结合起来） 4. 求以 阅读全文

摘要：题意： 定义一个串为$super$回文串为： $\bullet$ 串s为主串str的一个子串，即$s = str_lstr_{l + 1} \cdots str_r$ $\bullet$ 串s为回文串 $\bullet$ 串$str_lstr_{l + 1}...str_{\llcorner (l 阅读全文

摘要：题意： 一个回文的价值为长度 出现次数，问一个串中的子串的最大回文价值 思路： 回文树模板题，跑PAM，然后计算所有节点出现次数。 参考： "回文串问题的克星——Palindrome Tree（回文树）" 代码： cpp include include include include include 阅读全文