https://blog.csdn.net/weixin_39738468/article/details/107612809[https://blog.csdn.net/w...

IP属地:北京
https://blog.csdn.net/weixin_39738468/article/details/107612809[https://blog.csdn.net/w...
转自:https://blog.csdn.net/xiajiawei0206/article/details/19933781[https://blog.csdn.net/x...
马拉车(Manacher)算法是在O(n)时间内解决寻找源字符串的最长回文子串S的问题的算法。 一、插入字符 由于回文分为偶回文(比如 bccb)和奇回文(比如 bcacb)...