回文的含义是：正着看和倒着看相同，如abba和yyxyy Manacher算法基本要点：用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的...
在该算法中，我们需要用到一个数组 hw[i] ，代表 i 的最大回文半径。而且这个半径不包括 i 本身（若串为 ccc 则 hw 为 1）。 这时最终答案为最大的 hw 减一。 为什么要减一呢？最终的串只有两种形式 #c#c#c# 或 #...
