字典树
关注
分享
扫一扫
文章平均质量分 81
zzuli-dk
这个作者很懒，什么都没留下…
展开
-
hihocoder 1014 Trie树
#include #include #include#include #include #include using namespace std;const int N =100005;struct tree{ int num; tree *next[26]; tree() { n原创 2016-09-23 21:55:26 · 300 阅读 · 0 评论 -
POJ 2513 - Colored Sticks tire树+并查集+欧拉回路
#include#include #include using namespace std;const int MAXN=500005;int color=0;int bin[MAXN];int indegree[MAXN]= {0};struct Tree_node{ int id; bool flag; Tree_node *n原创 2017-03-17 20:50:00 · 298 阅读 · 0 评论 -
hdu Xor Sum 4825 01字典树
思路：把每个数按照其二进制位是1还是0插入到字典树中.在这里用二维数组储存。用一个全局变量cnt表示存放位置，每个数显然占了32个位置。 比如要存放3 4 5三个数，i表示数组第i行。 i=0 1 0 i=1 2 0 i=2 3 0 i=3 4 0 i=4 5 0 i=5 6 0 i=6 7 0 i=7 8 0 i=8 9 0 i=9 10 0 i=10 11 0 i=11原创 2017-11-10 10:33:47 · 183 阅读 · 0 评论