leetcode中最长回文子串使用的Manacher 算法_leetcode 最长回文子串 manacher算法-CSDN博客

网友收藏2023-11-12 01:20

链接地址：https://blog.csdn.net/weixin_43206795/article/details/103429494
链接标题：leetcode中最长回文子串使用的Manacher 算法_leetcode 最长回文子串 manacher算法-CSDN博客
所属网站：blog.csdn.net
被收藏次数：7546

文章浏览阅读90次。刷leetcode时做到5. Longest Palindromic Substring这个题看到题解中Manacher 算法，看了些资料，感觉很巧妙。其实整个算法非常简单，但有的文章思路很不清晰绕来绕去，所以稍微理一下思路记录一下以便之后复习。1.首先对字符串处理对于奇数与偶数的回文子串的对称轴是不一样的。比如aba，对称中心就是b，如果是abba，则对称中心应该在两个b之间，那么在每个字符..._leetcode 最长回文子串 manacher算法

本文地址：https://tebull.com/detail/164102.html

标签：leetcode 最长回文子串 manacher算法