哇塞，你们晓得Manacher算法吗？这玩意儿算法听起来优良高大级的样子， 它说Neng帮我们找到Zui长远回文子串，那是不是就像我们找Zui长远的那条面条一样轻巧松呢？别急，让我磨蹭磨蹭跟你们说说。

啥是Manacher算法？

Manacher算法，听起来是不是hen酷炫？其实就是一种超级厉害的算法，它Neng帮我们在一个字符串里找到Zui长远的回文子串。回文子串是啥呢？就是那种从左往右读和从右往左读dou一样的字符串，就像“abcba”这样的。

这玩意儿算法的名字叫Manacher算法，是基本上原因是有一个叫Manacher的人发明了它。不过我们不需要记住这玩意儿名字，只要晓得它hen厉害就OK了。

Manacher算法怎么干活呢？

Manacher算法的原理有点麻烦，但是我Neng轻巧松说明白一下。它先说说会把原始的字符串进行一些处理， 比如在中间加入一些特殊的字符，这样就Neng避免在处理的时候出现边界问题。

然后它会用一种特别的方法来检查个个字符，kankan它Neng不Neng成为回文子串的中心。Ru果Neng，它就会接着来检查这玩意儿回文子串有许多长远。这玩意儿过程听起来有点像我们在玩一个游戏，每次dou尝试找到geng长远的回文子串。

Manacher算法的代码长远啥样呢？

哈哈，这玩意儿代码kan起来优良像有点麻烦，但是别害怕，我给你们kankan。这玩意儿代码就是用来实现Manacher算法的，它会在一个字符串里找到Zui长远的回文子串。

string manacher {
    string t = "$#";
    for  {
        t += c;
        t += '#';
    }
    int n = t.size;
    vector p;
    int mx = , id = , resLen = , resCenter = ;
    for  : ;
        while  ++p;
        if  {
            mx = i + p;
            id = i;
        }
        if  {
            resLen = p;
            resCenter = i;
        }
    }
    return s.substr / , resLen - );
}

Manacher算法的优化

Manacher算法虽然hen有力巨大，但是我们Neng。听起来是不是hen神奇？其实这就是我们说的优化。

优化后的代码也会变得麻烦一些，但是它的效果会geng优良，Neng够geng迅速地找到Zui长远的回文子串。

Manacher算法的实际应用

Manacher算法不仅仅是一个按道理讲的算法，它还有hen许多实际的应用。比如 我们Neng用它来检查一个字符串里是不是有再来一次的回文子串，或者用来压缩一些再来一次的文本，让它们kan起来geng短暂。

Manacher算法就像一个超级英雄，它Neng帮我们解决hen许多问题。Ru果你对它感兴趣，不妨自己动手试试，kankanNeng不Neng找到Zui长远的回文子串哦！

今天我们学了Manacher算法，它Neng帮我们找到Zui长远的回文子串。虽然这玩意儿算法的原理有点麻烦，但是来解决啦！