← 返回题目列表

AtCoder · abc237_h

Ex. 博多

中文机器翻译题面 查看原题

分数: 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