2.2 Longest Palindromic Substring

中心检测算法
manacher算法

• 添加#到字符间
• 从左到右遍历字符串，对每个元素i
• 求i关于C的中心对称点i_mirror
• P[i] = i < R ? min(P[i_mirror], R - i) : 0
• 接着向外寻找对称的点: while(S[i + P[i] + 1] == S[i - P[i] - 1) P[i] += 1
• 更新C和R

http://www.cnblogs.com/bitzhuwei/p/Longest-Palindromic-Substring-Part-II.html