摘要：
Sol 数学. \(x^2+y^2=r^2\) \(y^2=r^2-x^2\) \(y^2=(r-x)(r+x)\) 令 \(d=(r-x,r+x)\) \(r-x=du^2,r+x=dv^2\) \(2r=d(u^2+v^2),(v,u)==1\) \(y^2=d^2u^2v^2\) 然后枚举 \ 阅读全文
摘要：
Sol Manacher. 非常裸的Manacher啊...为什么有那么多人写Manacher+并查集?Set?Treap?...好神奇... 你只需要在 \(p[i]++\) 的位置加上判断就可以了,不需要任何数据结构维护答案... 你要保证两个点都在'#'字符上就可以了... Code 阅读全文