题目描述

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

输入

一个字符串s

输出

一个整数，表示s的所有子串中回文子串的个数

abc

3

aaa

6

提示

$1 \leq 字符串长度 \leq 10000$

当构成的子串位置不同时，即使子串相同，也认为是不相同的。