多組測試數據01字典樹「模板」

const int N = 5e5+10,M=N*31; int son[M][2]; int a[N]; int cnt;

1:

void init(){//多組樣例01字典樹初始化son[0][0]=son[0][1]=0;cnt=1; }

2:

void insert(int x){int p=0;for(int i=30;i>=0;i--){int xx=(x>>i)&1;if(!son[p][xx]){son[cnt][0]=son[cnt][1]=0;//消去上個樣例作用son[p][xx]=cnt++;}p=son[p][xx];} }

3:

void solve(){init();... }

總結

以上是生活随笔為你收集整理的多组测试数据01字典树「模板」的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。