5615 - 提高：完美值
Time Limit : 1 秒
Memory Limit : 256 MB
定义一个字符串的“完美值”是：修改最少字符数量使得其变成回文串的修改次数。例如，"abca"的完美值是1。任何回文串的完美值是0。
Input
一个仅包含小写字母的字符串。长度不超过200000
Output
所有连续子串的回文值之和。
Examples
Input复制
abca
Output复制
6
Hint
所有长度不小于2的子串的完美值都是1。其余子串完美值是0。