字典树
ThreeWater-
这个作者很懒,什么都没留下…
展开
-
5687字典树
动态开点#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <cstdlib>using namespace std;struct node{ int val; struct node *next[26];}*head;void Insert(char原创 2016-09-28 23:37:50 · 180 阅读 · 0 评论 -
hdu6059 字典树维护数位统计异或对数
#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=5e5+5;void read(int &ret){ret=0;char ch=getchar();while(ch<'0'||ch>'9') ch=getchar();for(;ch>='0'&&ch<='9';ch=getchar())原创 2017-08-02 14:53:24 · 360 阅读 · 0 评论 -
hdu6191(字典树合并)
字典树合并,记得释放内存#include <bits/stdc++.h>using namespace std;typedef long long ll;int a[100005];vector<pair<int,int> > que[100005];vector<int> qq[100005];int ans[100005];struct node{ struct node原创 2017-09-05 17:39:12 · 498 阅读 · 0 评论