名称：马拉车，即manacher。实现问题方面：处理出整字符串\(s\)的回文串个数、位置。中心数组：数组\(p\)，\(p_i\)表示以第\(i\)个字符为中心最长回文半径。预处理：将字符串间加入特殊字符（一般是$），以及结尾和开头的特殊处理。优势：马拉车的时空复杂度和字符集的大小无关