C#，求最长回文字符串的马拉车（Manacher）算法的源代码

求解字符串的回文子串的基本思路： 1、遍历每个位置； 2、先看有没有以位置i为中心的回文串（举例ABCBA）。所以我们要比较i+1和i-1是否相等，i+2和i-2是否相等，一直比较到字符串某一端点结束，或者中途发现不等的字符； 3、再看有没有以位置i为对称中心的回文串（举例ABBA）。所以我们要先看i和i+1等不等，如果等，那再看i-1和i+2是否相等，i-2和i+3是否相等，一直比较到字符串某一端点结束，或者中途发现不等的字符。 Manacher算法是一位名叫Manacher的人在1975年提出的一种算法，解决的问题是求最长回文子串。Manacher算法的核心思路就是利用之前求得的臂长( 即之前求出的Len值) 来减少时间复杂度，也就是说通过前面求出的Len值来加速求出当前下标i的 Len[i]，快速求出所有的Len 值就是该算法的目的。