2021年1月29日
JZOJ 2483. 【GDKOI 2021提高组DAY1】回文(palindrome)
摘要： 题目 求区间最长回文串长度 \(1 \le n\le 5 \times 10^5\) 题解 比较妙的做法，主要是在询问部分 预处理出以某位为中心回文半径长 \(p_i\)，马拉车和二分+哈希均可 然后考虑询问区间 \([l..r]\) 二分一个答案半径，\(\text st\) 表维护 \([l_{ 阅读全文
posted @ 2021-01-29 19:40 leiyuanze 阅读(161) 评论(0) 推荐(0) 编辑