Find the maximum XOR value in the sequence given a number (01 Dictionary)

int s[MAXN];
int tri[MAXN][2],cnt;
int num[MAXN];

void init(){
	memset(tri,0,sizeof(tri));
	memset(num,0,sizeof(num));
	cnt=1;
}

void insert(int n){
	int cur=1;
	for(int i=MAXBIT;i>=0;i--){
		int bit=n>>i&1;
		if(!tri[cur][bit]) tri[cur][bit]=++cnt;
		cur=tri[cur][bit];
	}
	num[cur]=n;
}

int find_max(int x){
	int cur=1;
	for(int i=MAXBIT;i>=0;i--){
		int bit=x>>i&1;
		if(tri[cur][bit^1]) cur=tri[cur][bit^1];
		else cur=tri[cur][bit];
	}
	return num[cur];
}

void _solve(){
	init();
	int n,m;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",s+i);
		insert(s[i]);
	}
	ll k;
	for(int i=1;i<=m;i++){
		scanf("%d",&k);
		printf("%d\n",find_max(k));
	}
}