最长回文子串O（n）解法，（Manacher算法）

好图秒懂O（n）解法公式。

f(i)>=min{ f( 2 * id - i) , f( id - ( i - j )  }；

id记录使得右边界最大的位置。

f(0~n)默认值为1,增加一位是回文则f（i）+1；

最后真实回文子串长度len=f（i）-1;//只有这样定义f数组才有的性质。如果f定义为回文子串的长度 则另算（因为插入了#号）。

总的来说思想就是。找个i关于id对称的位置  看他的回文串有多长，这样i的回文串只会大于他。