#8349. 「洛谷B3997」小洛的字符串分割 入门

对于字符串 ，小洛定义它为 回文 的，当且仅当字符串 从左往右读和从右往左读一样，如 是回文的，而 不是。

小洛现在有一个字符串 ，他想将这个字符串分为若干段，段长度分别为 。具体而言，他会先将第一个字符拿出来作为字符串 ，再将第

个字符拿出来作为 ，再将第 个字符拿出来作为 ，以此类推……最后若还有多余的字符，则单独作为一段。

例如说，对于字符串 ，会被分为如下的五个字符串：

• ；
• ；
• ；
• ；
• ；

字符串 分割出的 个字符串都是回文的。

小洛想要知道，对于读入的字符串 ，这些被分割出来的字符串，有多少个是回文的呢？

输入一行，一个字符串 。

输出一个整数，表示答案。

样例输入 1

abacdcaaba

样例输出 1

2

样例输入 2

aaababcaacd

样例输出 2

5

样例解释 2

• 对于第 组样例，已经在题面中进行表述；

• 对于第 组样例，，，，，其中 与 为回文字符串。

假定记号 表示字符串 的长度。

• 对于所有数据，，字符串仅包含英语小写字母。