#3633. 「一本通 2.1 练习 6」Antisymmetry 暂未评定

时间限制:1000 ms 内存限制:32 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

译自 POI 2010 Stage 2. Day 0「Antisymmetry

对于一个 字符串,如果将这个字符串 取反后,再将整个串反过来和原串一样,就称作「反对称」字符串。比如 就是反对称的,而 就不是。
现在给出一个长度为 字符串,求它有多少个子串是反对称的,注意这里相同的子串出现在不同的位置会被重复计算。

输入格式

第一行一个正整数
第二行一个长度为 字符串。

输出格式

一行一个整数,表示原串的反对称子串个数。

样例

样例输入

复制8
11001011

样例输出

数据范围与提示

对于 的数据,

Translated by vincent163