分数: 600 点
问题陈述
我们有一个字符串 S 由小写英文字母组成。
Bob 每天都在思考回文。他决定选择一些子串 S 是回文并告诉安娜。
如果 Bob 告诉的其中一个回文是另一个回文的子串,Anna 就会生气。
鲍勃可以选择多少个回文而不让安娜生气?
注释
A 子字符串 of S 是从开头和结尾删除零个或多个字符的结果 S.
例如, ab 是一个子串 abc,同时 ac 不是以下的子串 abc.
约束
- 1 \leq |S| \leq 200
- S 由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
S
输出
打印答案。
示例输入 1
ababb
示例输出 1
3
三个回文
可以选择 aba, bab, bb 。
示例输入 2
xyz
示例输出 2
3
三个回文
可以选择 x, y, z 。
示例输入 3
xxxxxxxxxx
示例输出 3
1