给出一个字符串，求出有多少个本质不同的回文字串。
给出一个字符串 S (1≤∣S∣≤300,000)S \ (1 \le |S| \le 300,000)S (1≤∣S∣≤300,000) 。
一个整数，代表本质不同的回文子串个数。
abccaaba
6
(a,b,c,aa,cc,aba共6种)
注册一个 oirush 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 oirush 通用账户
