Longest Palindromic Substring, the Manacher approach

http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.html