摘要：
题目大意： 给定一个串$S$，询问有多少对相交的回文子串 直接做的办法： 我们先考虑求出以$i$为结尾的串的数量，这个很好统计 之后，我们再求出所有包含了点$i$的回文串的数目 这个相当于在$i$的左边加上一个等差数列，右边同理可以统计出来 二次差分后维护这些东西就可以做到$O(n)$ 听起来就很难 阅读全文
摘要：
题目大意： 求一个串中有多少个回文子串 这..... 妥妥的模板题吧.... 对所有的$r[i] / 2$进行求和即可，其中，$r[i]$为以$i$为中心的回文半径 $r[i] / 2$怎么来的，画下图就知道了... 复杂度$O(n)$ 阅读全文