数据结构——字典树
关注
分享
扫一扫
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 DescriptionIgnatius最近遇到一个难题,老师交给他很多单...原创 2018-08-23 21:55:11 · 207 阅读 · 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 · 181 阅读 · 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 Descriptionlily的好朋友xiaoou333最近很空，他想了一件...原创 2018-10-16 21:30:35 · 289 阅读 · 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 · 472 阅读 · 0 评论 -
The xor-longest Path（01字典树—求树上连续区间的最大异或值）
The xor-longest PathTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 10003 Accepted: 2029 DescriptionIn an edge-weighted tree, the xor-length of a path p is defined a...原创 2018-10-17 13:03:25 · 806 阅读 · 0 评论