摘要：[TOC] 题目链接 "传送门" 题意 问$s$串中所有本质不同的回文子串中有多少对回文子串满足$a$是$b$的子串。 思路 参考代码： "传送门" 本质不同的回文子串肯定是要用回文树的啦～ 在建好回文树后分别对根结点为$0,1$的子树进行$dfs$，处理出以每个结点为根结点的子树的大小$sz$(也 阅读全文

摘要：题目链接 "传送门" 题意 给你一个串串，问你有多少对回文串相交。 思路 由于正着做不太好算答案，那么我们考虑用总的回文对数减去不相交的回文对数。 而不相交的回文对数可以通过计算以$i$为右端点的回文串的个数$\times$以$i+1,i+2\dots,n$为左端点的回文串的个数计算得到。 以$i$ 阅读全文