字典树
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 评论