Trie树
bobten2008
这个作者很懒,什么都没留下…
展开
-
POJ 3630 Phone List
/*Trie树,一开始用的class, new, delete等面向对象的东西,结果TLE后来改用数组实现就OK了这题只需要insert操作,无需search操作,边插入边判断就OK了*/#include #define MAX_N 120000using namespace std;int trieTree[MAX_N + 1][12]; //第10位是I原创 2009-10-05 13:16:00 · 965 阅读 · 0 评论 -
POJ 3283 Card Hands
/*http://acm.pku.edu.cn/JudgeOnline/problem?id=3283Trie树,最终插入的结点的数量状态不好写code就是恶心,这么简单的题,犯了那么多恶心的错误*/#include #define MAX_N 100100using namespace std;int trieTree[MAX_N + 1][13][4];原创 2009-10-05 14:31:00 · 815 阅读 · 0 评论 -
POJ 1204 World Puzzles
/*http://acm.pku.edu.cn/JudgeOnline/problem?id=1204第一次用Trie树,这题算是比较折腾了,遇到的问题如下1)一开始的思路是对输入图枚举每一个位置及每一个方向插入到trie树中,然后对每一个待搜索单词进行搜索,结果MLE2)思考了一下如果按1)的方法插入数据量太大,MLE也是情理之中的,接着换了思路为何不逆向来,这次是将待搜原创 2009-10-05 11:51:00 · 776 阅读 · 0 评论 -
POJ 1816 Wild Words
/*http://acm.pku.edu.cn/JudgeOnline/problem?id=1816trie树下的DFS, 感觉非常好的一道题,能说明很多问题*/#include #include #define MAX_M 100000using namespace std;//输入的pattern数以及待匹配的单词数int pNum, strNum原创 2009-10-05 16:04:00 · 1130 阅读 · 4 评论 -
【网易有道10年编程赛 资格赛第一场】 第二题 有道搜索框
描述在有道搜索框中,当输入一个或者多个字符时,搜索框会出现一定数量的提示,如下图所示:现在给你N个单词和一些查询,请输出提示结果,为了简化这个问题,只需要输出以查询词为前缀的并且按字典序排列的最前面的8个单词,如果符合要求的单词一个也没有请只输出当前查询词。 输入 第一行是一个正整数N,表示词表中有N个单词。接下来有N行,每行都有一个单词,注意词表中的单词可能有重复,请忽略掉重复单词。所有的单词都由小写字母组成。接下来的一行有一个正整数Q,表示接下来有Q个查询。接下来Q行,每行有一个单词,表示一个查原创 2010-05-31 11:07:00 · 1600 阅读 · 1 评论