HDU 5157 Harry and magic string (BestCoder Round #25 D) Manacher(或 Palindromic Tree) + 前缀和
题目大意:就是现在给出一个字符串s,长度不超过10^5,然后求出其中不相交的回文字串的对数大致思路:其实一眼看去就知道可以用Manacher处理出回文半径之后用前缀和解决不过有想了一下PalindromicTree的做法,算是练习一下PalindromicTree了解法一:Manacher处理出所有位置的回文半径然后计算以i位置结尾的回文串数量和以i位置开始的回文串数量,然后其中一组乘上另外一组的