最长回文 - Manacher‘s Algorithm
Manacher's Algorithm简介回文/Palindrome相应解法算法介绍预处理回文半径镜像点,中心,右边界算法精髓代码细节说明代码小结
简介
这篇文章是关于Manchaer’s Algorithm的学习感想,记录个人的学习成果以及自己的理解。
Mancher’s Algorithm 是用于最长回文子串的求解,具体的背景本小白也不是很清楚,可以去百度或者维基看看。其时间复杂度是O(N),是一个非常简洁的算法。要介绍Manacher’s Algorithm,一定得先介绍回文(Palindrome)
原创
2021-01-22 05:09:14 ·
470 阅读 ·
0 评论