2021年7月11日
JZOJ 4366. 【GDKOI2016】项链
摘要： $\text 给出一个项链，删去连续的一部分，使剩下的对称，且长度最长 $\text 可以发现，剩下的合法项链一定是由两个回文串接起来（由对称性质可知） 先套路地将项链倍长 那么我们只要用 \(\text{Manacher}\) 算出以每个点中心的回文半径 \(p[i]\) 找到两个中心 \(i,j 阅读全文
posted @ 2021-07-11 20:58 leiyuanze 阅读(43) 评论(0) 推荐(0) 编辑