![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
trie树
Sirius_Ren
▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇自己刮~~~
展开
-
POJ 2945 trie树
POJ2945 trie树Find the Clones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7704 Accepted: 2879原创 2016-03-25 23:56:19 · 664 阅读 · 0 评论 -
POJ 3630 trie树
POJ3630 trie树Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26559 Accepted: 8000原创 2016-03-27 19:59:24 · 579 阅读 · 3 评论 -
POJ 2418 简单trie树
POJ 2418 简单trie树题意:每行一个字符串,统计不同的字符串出现的百分比。最后按ASCII排序输出不同字符串和出现的百分比。思路:1.很好理解的简单trie树(如果我这句话伤害到其他人了,我收回这句话,。,。,。)2.简单快排(这个真真简单,30行基本就搞定了)3.STL神器:map4.看到Discuss里面有用BST这个神奇的东西的(表示不会)5.一个hash原创 2016-03-28 22:55:12 · 516 阅读 · 3 评论 -
第一课trie 树 POJ 2001
题意:一堆单词,(1<=单词数<=1000),求出每个单词的公共前缀,如果没有,则输出自己。 思路:1.trie树套模板 2.Hash?(应该可以) #include <cstdio>#include <cstring>#include <algorithm>using namespace std;struct trie{ int cnt; trie *next[26]原创 2016-03-25 00:15:46 · 493 阅读 · 4 评论 -
POJ 2513 trie树+并查集判断无向图的欧拉路
生无可恋 查RE查了一个多小时。。 原因是我N define的是250500 应该是500500!!!!!!!!! 身败名裂,已无颜面对众人。。吐槽完了 我们来说思路。。。 思路: 判有向图能否形成欧拉路 但是他给的是string,怎么转化成int呢? trie树! 这东西有多么优美我就不说了。。。 反正写起来不难。 具体的请见代码吧// by SiriusRen#incl原创 2016-07-12 22:17:45 · 622 阅读 · 0 评论 -
POJ 3764 DFS+trie树
题意: 给你一棵树,求树中最长的xor路径。(n<=100000) 思路: 首先我们知道 A xor B =(A xor C) xor (B xor C) 我们可以随便选一个点DFS 顺便做出与这个点连接的其它点的xor长度 但是 枚举起点&重点+判断会TLE 所以呢 随后 就是重头戏了:trie树 这是一棵神奇的树 (莫名想到了“这是一个神奇的网站”)我们可以从高原创 2016-07-17 23:27:41 · 664 阅读 · 0 评论 -
BZOJ 2251 Trie树
思路: i~n加到Trie树里 经过的边权+1 DFS一遍 搞定~//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 3005int n,all;char a[N];struct Trie{int next[2],num;}trie原创 2016-12-28 15:25:27 · 621 阅读 · 0 评论 -
BZOJ 4260 trie树
思路: 搞一个前缀异或和一次从左往右 另一次从右往左 异或最大值用字典树搞一搞//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 400500int n,a[N],cnt=1,ch[N*20][2],sum[N],lmax[N],rmax[N原创 2017-01-12 17:54:48 · 603 阅读 · 0 评论