自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 收藏
  • 关注

原创 二、线性表

线性表的归纳总结

2022-07-21 21:43:22 96 1

原创 使用Manacher算法求最长回文子串

• 给出一个字符串,要求计算出这一字符串的最长回文子串的长度。 如果遍历每一个字符,并以该字符为中心向两边查找,则其时间 复杂度为O(n2)。 • Manacher算法,又被戏称为“马拉车”算法,可以在时间复杂度 为O(n)的情况下求解一个字符串的最长回文子串的长度。 • 由于回文分为偶回文(例如"bccb")和奇回文(例如"bcacb"), 而在处理奇偶问题上会比较繁琐,例如,对于偶回文"bccb",其 对称中心是在两个‘c’字符之间;对于奇回文"bcacb",对称中心就 是‘a’字符。对此,Manach

2020-07-22 13:32:29 106

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除