本题如果在处理偶数长度字符串时如果在最初选定当前回文串边界时不 +1 也是可以通过的。

• std AC
• wa AC

代码见

• std
• wa

---

$\texttt{Hack}$ 数据如下：

$\texttt{hack1.in}$

hbhbbhhhhbbhhhhbhbhhbhhhhhbhhhhbbbhbbbbhbhhbhhhbbbhbhbbbbbbb

$\texttt{hack1.out}$

12

$\texttt{hack2.in}$

akkkkkkkkakkaakkkaaaaakaakkakakkkakkaaakaaakakkkaakakkkkakkaakaaaaakkkakakakaakkakkkaaakaaakaakaaakakakakaakkaakaakaakakkakkaakkaakkakakaaakakkkkakkkkkkakkkakkaaaaakaaakakkakaakkkakkakkaakkaakkkkakkakkkakkkkaaakakaaakakkakkaakkaaakkakkkakkkakkaaaakkaaakaakakakkaaaaakaaaaakakkaakkaakaakkakkkkkaaakaakkkkakkkkkak

$\texttt{hack2.out}$

19

$\texttt{hack3.in}$

bbbssssbsssbbbbsbbsbsbssssssbbsbbsbbbssbssbbbsbssssbbbsbssbssbsbsssbbbbsssssbssbssbbsbsbssbbsbbssssbbssbbssbbsbsbbbssbssbbsssbbbssssssbbsbsbssssssbsbssbssbsbbssbbbbsbbssssbssbbsssbssbbbsbsbbsssbssbsbsbssbsbbsbsssbsssbbbssssbbsbbsbssbbsbsssssbbbsbbsbssssssbbssbsbsbbssssbbbssbbsbbbbsbssssbsssbsbbbbssssbbbsbssbbbssbssssbbsbbbbsbbbbsbsbsbsbsbbbssssbssssssbbssssbbsbsbbsbsssssbbsbsbbssbsbsbsbbbbbbbbbssbbssssbbbbsssbssbsbbsbbsbsbssssbssbssbbbbsbbbbssbsbbbbssbbbsbsbbbbsssssbbsbsssssbssbbsssbbssbssssbssssbbssbssbsbsbssbbbbbsbbsssssssbsbsssbssbsbbsbbbbssssssbsbbbbsssbssssbsbbssbbbbbssbssbbsbbsbbsbbsbsbbbssbbbsssbbbssbsbsbsbbsbsbsssbsbbbsbbsbssbsbbsbbsbbbbsbssbssssssbbbbbsbbbbsbbbsssbssbsbbssssbbssbssbsssssssbbbsssssbsbbsbbsssbbbbsbsbbbssbsbbbssbsbsssbsbbssbbbsbbssbsbsbsbsbsbbssbbsbsssbssbbsbsssssbsbbsssssbbbbsbbbsbbbsbbbbbbbbbsssbsbbbbsbbbbbsbbbbsbsbsssbbbbbbssssbsssbssbsbsb

$\texttt{hack3.out}$

21