摘要：首先感谢 Democy 爷愿意帮我调翔山代码，真的超级谢谢！我真的想不到还会有第二个人会来不厌其烦的解答我的笨比小问题和帮我看翔山代码，再次谢谢！Thanks♪(･ω･)ﾉ ### [P1381](https://www.luogu.com.cn/problem/P1381) 看到这道题，首先一个想 阅读全文

摘要：这个东东呢我之前好像写过，但是由于我之前写的特别丑导致我看不懂了 QAQ 所以我来写一篇有图片的，清晰易懂的详解。 manacher 可以用来求出一个字符串的最长回文子串。 首先回文子串有两种——长度为奇数的和长度为偶数的，比如 ```aba``` 长度是奇数，中心为 ```b```，但是 ```a 阅读全文