CP50 · 回文子串计数

中等数组与字符串中心扩展字符串时限 1000 ms（参考）
题目描述

统计字符串中回文子串的数量。只要起止下标不同就算不同的子串，即使内容相同。

输入描述

一行，一个字符串 s（1 ≤ |s| ≤ 2000，仅含小写字母）。

输出描述

一行，一个整数：回文子串个数。