2019年8月25日
Manacher's Algorithm 马拉车算法
摘要： 预处理 每相邻的两个字符间添加一个" "，使所有偶数长度回文子串变成奇数，转化成求奇数长度的回文子串 P[i]数组 $P[i]$数组：以$i$点为中心的回文子串的半径 规律： 回文子串的长度为半径减1，起始位置为中间位置 半径再除以2 故只要我们找到最大的半径，就可以找到最大的回文子串 P[i]数组 阅读全文
posted @ 2019-08-25 18:13 Doragd 阅读(146) 评论(0) 推荐(0) 编辑