【HDU3068】最长回文-O(n)复杂度的Manacher算法

测试地址（题目是中文，自己看就好了）：最长回文

做法：求字符串内的最长回文子串也是一个老生常谈的问题了，不过大多数OIer以前学的都是O(n^2)的做法（穷举或者分治），而Manacher算法就是一个优秀的，能用O(n)的复杂度解决这个问题的算法。关于Manacher算法的教程网上有很多，我这里贴一个我觉得写得最好的，让我一看就看得懂的：做法：求字符串内的最长回文子串也是一个老生