题目描述 已知字符串str。 输出字符串str中最长回文串的长度。 输入描述： 输入字符串s.(1<=len(str)<=10000) 输出描述： 输出答案 Manacher 算法 用c编写

Manacher算法是一种用于求解最长回文子串长度的算法。它的时间复杂度为O(n)，比暴力算法要快得多。

下面是C语言实现的Manacher算法的示例代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define min(a, b) ((a) < (b) ? (a) : (b))
#define max(a, b) ((a) > (b) ? (a) : (b))

const int N = 1e4 + 10;

char str[N], s[N << 1];
int r[N << 1];

int main()
{
    scanf("%s", str + 1);
    int len = strlen(str + 1);
    s[0] = '#';
    for (int i = 1; i <= len; i++)
    {
        s[i << 1] = '#';
        s[i << 1 | 1] = str[i];
    }
    s[len << 1 | 1] = '#';
    int mx = 0, id = 0;
    for (int i = 1; i <= len << 1 | 1; i++)
    {
        if (mx > i)
            r[i] = min(r[(id << 1) - i], mx - i);
        else
            r[i] = 1;
        while (s[i - r[i]] == s[i + r[i]])
            r[i]++;
        if (i + r[i] > mx)
        {
            mx = i + r[i];
            id = i;
        }
    }
    int ans = 0;
    for (int i = 1; i <= len << 1 | 1; i++)
        ans = max(ans, r[i]);
    printf("%d", ans - 1);
    return 0;
}

在上面的代码中，字符串str表示输入的字符串，s数组表示将str中的每个字符之间插入一个特殊字符'#'得到的新字符串，r数组表示以每个字符为中心的最长回文子串的半径。

在主函数中，我们先将字符串str转化为新字符串s，然后使用Man