向上吧贺凯

原创 马拉车算法manacher

manacher算法 1. 预处理解决奇回文和偶回文问题 比如 str = "bcbaa"，在每个字符的开头，结尾和中间插入一个特殊字符“#”来得到一个新的字符串 “#b#c#b#a#a#”, 这样对于原来字符串中的奇回文“bcb”来说，在新的字符串中变成了“#b#c#b#”，还是奇回文，只是回文串长度从3变成了7； 注意代码中( i & 1) == 0，与1按位与，如果i是偶数则结果为0，否则为1，因为偶数的二进制表示为 *******0，最后一位为0，而1的二进制表示为0000000