首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
数据结构与算法
订阅
用户4525848247213
更多收藏集
微信扫码分享
微信
新浪微博
QQ
1篇文章 · 0订阅
解题报告 (三) Manacher算法
回文分为奇数回文和偶数回文,即字符串的长度为奇数还是偶数。其实只需要讨论奇数的情况,即以某个字符为中心,左右两边的字符按照中心对称的情况(偶数的情况可以通过本文末尾的方法转换成奇数的情况)。 枚举每个字符,作为中心,向两边扩展判断是否相等,找到最大的...