- 博客(1)
- 收藏
- 关注
RSS订阅原创 最长回文子串——Manacher 算法（马拉车）
最长回文子串——Manacher 算法 文章目录最长回文子串——Manacher 算法1.问题描述2.Manacher 算法原理回文半径预处理case1：case 2:case 3:case 4:case 5:结论：3.时间复杂度分析4.算法实现5.相应练习 1.问题描述 给定一个字符串，求它的最长回文子串长度。 示例 1： 输入: "babad" 输出: 3 示例 2： 输入: "abc123...
2020-03-31 21:09:12
316
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人