Ofnoname

摘要： Manacher算法可以在\(O(N)\)时间内求解出一个字符串的所有回文(palindrome)子串（正反遍历相同的字串）。 注：回文串显然有两种，一种是奇数长度，如abczcba，有一个中心字符z；另外一种是偶数个长度，如abccba，没有中心字符，下面提到暂时都是只查找奇数长度的字符串 要理解 阅读全文