会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Doraemon-Blog
首页
联系
订阅
管理
02 2025 档案
Manacher(马拉车)算法
摘要:1.前置知识 回文子串 回文的子串 最长回文子串 字符串中最长的回文子串 回文半径 设以\(i\)为中心的最大回文子串的长度为\(n\),则这个字符串第\(i\)位的回文半径为\((n+1)/2\) 2.算法流程 2.1 预处理 在处理回文子串(马拉车算法适用)的问题时,一般需要求出每一位的回文半径
阅读全文
posted @
2025-02-23 19:23
March7thDev
阅读(23)
评论(0)
推荐(0)
公告