@fy 多谢,我改了再试试

@sengxian 说真的,这个 Manacher 看不太懂.......

@goodryb 多谢了，这还能优化？

@fy 这是我改过的， 2 和 3 大的区别我还是知道的。我原来写的是 3.5 版本的，提交的时候发现是要 2 版本的，然后我就改成这个样子了，然后它网站就通不过， input()拿到的确实是字符串啊，我加 int()了，在 3 里面是没有 raw_input()的，而且我的问题是我能在本地运行，却不能在在线网站上提交通过， goodryb 也在 2 上帮我运行了，也是没有问题，我没有学过 2 所以我才请教大家，这哪里有问题……算法已经懂了，不行我就用 c++实现算了

@goodryb 真是醉了，你知道 hiho 这网站么，我的提交通不过，我在电脑上也没问题……

@goodryb 我在 input()那里加了，没用啊，这 2 版本的输入和 3 不一样啊……