会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
oisdoaiu
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
字符串-manacher
manacher
摘要:给定一个字符串,求出以每个位置为中心的最长回文子串。 流程 设 \(mxr\) 为当前所有回文串的最大的右边界,\(mid\) 为对应的中点 为了防止中点在两个位置中间,将原串的每两个字符间和开头结尾都塞一个相同的无关字符 若 \(i\leq mxr\),令 \(f_i=\min(f_{2mid-i
阅读全文
posted @
2021-06-25 09:17
oisdoaiu
阅读(42)
评论(0)
推荐(0)
公告