Manacher 马拉车算法

Manacher马拉车算法介绍作用:找一个字符串中的回文串时间复杂度:o(n)思路:需要三个变量:len数组,len[i]储存字符串中,以第i个字符为中心的回文串长度max储存当前所有找到的回文串中,回文串最右边的字符下标+1id为最右边字符下标为max的回文串的中心字符下标因为已知中心为id的回文