Problem2292--3 回文串

2292: 3 回文串

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Solved: 12Submit: 36Statistics

Description

给出一个回文串 S，已知 S 由 n 个小写英文字母构成，即 S[0...n-1]。对于下标 0<=i<n，假设从字符串 S 中删掉 S[i]这个字母之后得到的 S 依然是回文串，那么下标 i 是“优美下标”。
输出有多少个优美下标。注意：并不是真正删除字母，只是为了计算答案需要而已。
回文串是指：一个字符串从左往右读和从右往左读是一样的。

Input

第一行，一个整数 n。
第二行，一个回文串 S。

Output

一个整数。

Sample Input Copy 

3
aba

Sample Output Copy 

1

HINT

【样例解释】
下标 1 是“优美下标”，因为假设删掉 S[1]后，S 仍然是回文串。


【输入样例 2】
8
acaaaaca
【输出样例 2】
4


【数据范围】
对于 80%的数据，
n<=100。
对于 100%的数据， n<=100000。

Source/Category

nhoi2022初中组 
Submit