摘要:
直接BFS貌似复杂度飞起来了,于是我们用k-d tree优化找点的过程即可。时间复杂度$O(n\sqrt{n})$。#include#includeconst int N=10010,H=1000,R=1000000;int n,m,i,root,cmp_d,h=1,t,q[N],f[N],mx,m... 阅读全文
摘要:
从以每一位为中心的回文串长度可以用Manacher倒推出$O(n)$对相等和不等关系。将相等的用并查集维护,不等的连边。然后输出方案时若还没被染过色,则求一个mex。#include#define N 200010int n,m,i,x,r,p,f[N],g[N],fa[N],a[N],v[30];... 阅读全文