摘要： 思路：用manacher求出每个位置的半径，相加即可。 代码：【rad[i]/2】即i这个位置的回文半径，添加的'#'代表长度为偶数的串。 阅读全文

摘要： Manacher算法能够在O(N)的时间复杂度内得到一个字符串以任意位置为中心的回文子串。其算法的基本原理就是利用已知回文串的左半部分来推导右半部分。 首先,在字符串s中,用rad[i]表示第i个字符的回文半径,即rad[i]尽可能大,且满足:s[i-rad[i],i-1]=s[i+1,i+rad[ 阅读全文