2021年1月2日
Manacher初步
摘要： 最长双回文串 这道题题意就是要找到两个相邻的回文串，使得总长度最长。 考虑Manacher该过程。该过程我们已经预处理所有以该位置为回文中心的最长回文半径（因为加了‘#’，所以该半径即为实际回文串的长度），一个很明显的想法是：定义$Lp[i]$和$Rp[i]$，分别代表以第$i$位为左端点（右）的最 阅读全文
posted @ 2021-01-02 11:05 大秦帝国 阅读(63) 评论(0) 推荐(0)