SiriusRen的博客

POJ2945 trie树 Find the Clones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7704 Accepted: 2879

POJ3630 trie树 Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26559 Accepted: 8000

POJ 2418 简单trie树 题意：每行一个字符串，统计不同的字符串出现的百分比。最后按ASCII排序输出不同字符串和出现的百分比。 思路： 1.很好理解的简单trie树（如果我这句话伤害到其他人了，我收回这句话，。，。，。） 2.简单快排（这个真真简单，30行基本就搞定了） 3.STL神器：map 4.看到Discuss里面有用BST这个神奇的东西的（表示不会） 5.一个hash

题意：一堆单词，（1<=单词数<=1000），求出每个单词的公共前缀，如果没有，则输出自己。 思路：1.trie树套模板 2.Hash?(应该可以) #include <cstdio> #include <cstring> #include <algorithm> using namespace std; struct trie { int cnt; trie *next[26]

生无可恋 查RE查了一个多小时。。 原因是我N define的是250500 应该是500500！！！！！！！！！ 身败名裂，已无颜面对众人。。吐槽完了 我们来说思路。。。 思路： 判有向图能否形成欧拉路 但是他给的是string，怎么转化成int呢？ trie树！ 这东西有多么优美我就不说了。。。 反正写起来不难。 具体的请见代码吧// by SiriusRen #incl

题意： 给你一棵树，求树中最长的xor路径。（n<=100000） 思路： 首先我们知道 A xor B =(A xor C) xor (B xor C) 我们可以随便选一个点DFS 顺便做出与这个点连接的其它点的xor长度 但是 枚举起点&重点+判断会TLE 所以呢 随后 就是重头戏了：trie树 这是一棵神奇的树 （莫名想到了“这是一个神奇的网站”）我们可以从高

思路： i~n加到Trie树里 经过的边权+1 DFS一遍 搞定~//By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define N 3005 int n,all;char a[N]; struct Trie{int next[2],num;}trie

思路： 搞一个前缀异或和一次从左往右 另一次从右往左 异或最大值用字典树搞一搞//By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define N 400500 int n,a[N],cnt=1,ch[N*20][2],sum[N],lmax[N],rmax[N