光芒万丈小太阳

摘要： 题目传送门 题意：给出一个字符串，将字符串中所有的回文子串全部放入一个集合里，去重后。问这个集合里有几对<a,b>，使得a是b的子串。 思路：一开始想偏了，以为只要求每个回文串的回文后缀的数量加去掉开头结尾字符的数量就可以了。事实上，如果我们把去掉两个字符的字符串称为父节点，那么父节点的回文后缀和自 阅读全文