![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构——字典树
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 · 178 阅读 · 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 · 146 阅读 · 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 · 256 阅读 · 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 · 431 阅读 · 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 · 763 阅读 · 0 评论