manacher算法

初始化？

给定一个字符串，求其最长回文串，比如：
aababa,最长回文长度为 3，是ababa;
abbabb,最长回文长度为 2，是abba;
以上两个回文串有奇回文和偶回文，这样处理比较繁琐，需要我们进行分类讨论。
所以我们第一步就是先将字符串统一处理为奇回文。
也就是将每两个字符串之间插入一个占位符（随便吧，我用的是 #），强制将所有的都改为奇回文串，然后再在前面和后面各加入一个不同的字符，防止越界。
e.g.我们可以将aababa变换为@#a#a#b#a#b#a#%。
Code

[code]int p=0;s[p]='@';s[++p]='#';for(int i=1;i