会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Layton
bb is cheap,show me the code
博客园
首页
新随笔
联系
订阅
管理
2020年7月18日
ABB 马拉车求回文后缀
摘要: 题意 给你一个长度为n的字符串,要求往字符串右边添加尽可能少的字符串,使整个字符串为回文串。 思路 尽可能少就是添加 n-该数组的最大回文后缀 个就行。 首先跑一遍马拉车,求得num数组,num[i]为填充字符后的字符串第i位的回文半径,所以num[i]+i==len-1时,此时的回文子串是紧贴右边
阅读全文
posted @ 2020-07-18 00:13 艾尔夏尔-Layton
阅读(199)
评论(0)
推荐(0)
编辑
公告