Mashup Trainings Day 3: F0RE1GNERS' Contest

H. Head-tail Palindromes
PDF 题面可用
你可以在这里下载。

单点时限: 2.0 sec

内存限制: 512 MB

样例

Input
13
aaaaabbbbaaaa
Output
12
12
10
8
8
9
11
13
11
9
8
8
10
Input
7
cacbbba
Output
3
3
3
3
3
3
3
Input
12
eededdeedede
Output
5
7
7
7
7
9
9
9
9
7
5
4