由于多测，有可能你的字符串数组没有清空，导致上一个字符串的某个字符和你这个字符串的某个字符恰好回文，导致半径数组出错。

可以限制一下 $i+d[i] <= n$ 或者是把字符串赋值成一个特殊字符。

还是太菜