会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
整齐的艾萨克
博客园
首页
新随笔
联系
订阅
管理
2025年5月27日
ybtAu「字符串算法」第1章 Manacher
摘要: 这是 neatisaac 的金牌导航题解! 为方便处理,下文代码中的字符串(如abc)都转换为形如 %#a#b#c#&的字符串,题解中不变。 A. 【例题1】不交回文串 求出每个位置的回文半径之后,利用差分求出以每个位置为开头和结尾的回文串数量,扫一遍求出两个回文串一个在 \(i\) 前面一个在 \
阅读全文
posted @ 2025-05-27 15:15 整齐的艾萨克
阅读(33)
评论(0)
推荐(0)
公告