稀土掘金 稀土掘金
  • 首页
    • 首页
    • AI Coding NEW
    • 沸点
    • 课程
    • 直播
    • 活动
    • AI刷题
    • APP
      插件
      • 搜索历史 清空
        • 写文章
        • 发沸点
        • 写笔记
        • 写代码
        • 草稿箱
        创作灵感 查看更多
    • vip
      会员
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
0 /100
数据结构与算法
订阅
avatar
用户4525848247213
更多收藏集

微信扫码分享

微信
新浪微博
QQ

1篇文章 · 0订阅
  • 解题报告 (三) Manacher算法
            回文分为奇数回文和偶数回文,即字符串的长度为奇数还是偶数。其实只需要讨论奇数的情况,即以某个字符为中心,左右两边的字符按照中心对称的情况(偶数的情况可以通过本文末尾的方法转换成奇数的情况)。        枚举每个字符,作为中心,向两边扩展判断是否相等,找到最大的...
    • 夜深人静写算法
    • 4年前
    • 214
    • 点赞
    • 评论
    后端