C计算最大回文字串的长度

题目：输入一个字符串和长度，求最大回文字串的长度

分析：

Manacher算法

在原串中插入特殊字符（串中没有的字符），就能把偶数长的串变成奇数

然后求一个序列p, p[i]为以i为中心，最长的回文串左端到i距离。在计算p[i]时，假设之前求得的串的右端最右的一个的中心为id，它的右端为mx，那么从i向左长为min(p[id * 2 - i], mx - i) 的一段一定是等于 i 后面等长的一段，也就是以i为中心的回文串至少能向左扩展 min(p[id * 2 - i], mx - i) 的长度。

程序：

#include <stdio.h>


int fast(char *p,int n)
{
int ans = 1;
for (int i = 1; i<=n; ++i)
{
int s = i, e = i, t;
while (p[e + 1] == p[i]) ++e;
i = e;
while (p[s - 1] == p[e + 1]) --s, ++e;
if ((t = e - s + 1) > ans) ans = t;
}
return ans;
}
int main()
{
char a[20] = "abbaef41233214asd";

printf("%d\n", fast(a,16));
return 0;

}