306025 - 回文子串统计

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

输入

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

输出

输出一个数。

样例

输入

abc

输出

3
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题