暂时有两种解法：
1.SA+manacher
考虑到本质不同回文串最多O(n)个
每找到一个，就看它出现多少次，SA数组往两边二分即可
简单粗暴
2.SAM+manacher
就是用SAM来找S[l,r]出现次数
倍增到所在right集合即可。
（回文树，回文自动机，不会告辞）
相关文章
- 02-01CodeGo.net>如何正确排序数据表的字符串数列
- 02-01清除Linqpad中的所有实习字符串？
- 02-01NC121—字符串的排列
- 02-01以下字符串，如果单词以辅音字母开头，则把辅音字母挪到最后，并在末尾加上“ay”。 如果以元音字母开头，则在末尾加上“hay”。 元音字母是“a.e.i.o.u” 字符串是“My name is Sho
- 02-01【leetcode 5. 最长回文子串】解题报告
- 02-01js将时间戳转换为字符串日期
- 02-01字符串常量初始化指针
- 02-01字符串leetcode3，30，1234
- 02-01颜色字符串转换
- 02-01计算并返回字符串表示的表达式的结果,