会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hhh22
博客园
首页
新随笔
联系
订阅
管理
2022年10月27日
Manacher&PAM
摘要: ##前置知识 ###反转串 R(S) 一个字符串 S = S[1]S[2] · · · S[n] 其反串为R(S) = S[n]S[n − 1] · · · S[1]。 ###回文串性质 ####回文半径二分性 回文半径-1 等价于同时删掉回文串的首尾字母,依然是回文串。 ####回文串和Borde
阅读全文
posted @ 2022-10-27 20:53 I_N_V
阅读(78)
评论(0)
推荐(0)
编辑
公告