1763: 回文子串

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:2

题目描述

给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。

具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。

输入

输入共一行,一个字符串s

输出

字符串s中的回文子串数目

样例输入 复制

abc

样例输出 复制

3

提示

abc:

共有三个子串:a,b,c