Processing math: 100%

随笔分类 -  manacher

摘要:模板 "【模板】manacher算法" 不妨先只考虑如何求长度为奇数的回文串 记P[i]表示以i为中心最多向两边扩展几个字符,满足回文 如串ababa, P[1]=0,P[2]=1,P[3]=3,P[4]=1,P[5]=0 如果暴力求解的话就是枚举每个中心位置,暴力判断能否扩展,在随 阅读全文
posted @ 2019-11-07 16:51 yjk 阅读(145) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示