数据结构——字典树
关注
分享
扫一扫
sdau_blue
念念不忘，必有回响。驰而不息，功不唐捐。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
统计难题(字典树，模板题)
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 56966 Accepted Submission(s): 19936 Problem Description Ignatius最近遇到一个难题,老师交给他很多单...原创 2018-08-23 21:55:11 · 220 阅读 · 0 评论 -
hdu1251（字典树模板）
#include<bits/stdc++.h> using namespace std; typedef long long LL; const int maxn=2000000+10; const int inf=0x3f3f3f3f; int tree[maxn][30]; bool flagg[maxn]; int sum[maxn];///有时要加这个数组，目的是为了统计以该...原创 2018-10-16 20:26:51 · 189 阅读 · 0 评论 -
hdu2072—单词数（字典树）
单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 66960 Accepted Submission(s): 16855 Problem Description lily的好朋友xiaoou333最近很空，他想了一件...原创 2018-10-16 21:30:35 · 297 阅读 · 0 评论 -
hdu4825—（01字典树模板）
hdu4825 代码： #include<bits/stdc++.h> using namespace std; typedef long long LL; const int maxn=100000+10; int n,m; int tree[32*maxn][2]; LL val[32*maxn]; int tot; void insert_(LL d) { int ...原创 2018-10-16 22:22:34 · 484 阅读 · 0 评论 -
The xor-longest Path（01字典树—求树上连续区间的最大异或值）
The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10003 Accepted: 2029 Description In an edge-weighted tree, the xor-length of a path p is defined a...原创 2018-10-17 13:03:25 · 826 阅读 · 0 评论