306025 - 回文子串统计

给你一个由小写字符组成的字符串 s ，请统计并返回这个字符串中回文子串的数目。

输入

输入一个字符串 s（1 ≤ s.length ≤ 1000）。

输出

输出一个数。

样例

输入

abc

输出

3
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题