问题 5904 --3、回文串

5904: 3、回文串

题目描述

  给出一个回文串S,已知S 由n 个小写英文字母构成,即S[0...n-1]。对于下标0<=i

输入

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

输出

一个整数。

样例输入输出

输入#1 复制
3
aba

8
acaaaaca
输出#1 复制
1

4

提示

【样例解释】 下标1 是“优美下标”,因为假设删掉S[1]后,S 仍然是回文串。 【数据范围】 对于80%的数据, n<=100。 对于100%的数据, n<=100000。

序号 标题 作者 发表时间 费用 订购数 操作