题目描述

给定一个字符串 s，统计其中所有回文子串的数量。

输入格式

一个字符串 s（长度 ≤ 2000，仅包含小写字母）

输出格式

输出回文子串个数

样例

aaa

6

abc

3

Limitation

1s, 1024KiB for each test case.