- 博客(1)
- 收藏
- 关注
原创 最长回文 - 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 492
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人