字典树(Trie)
gx翔鸽
革命尚未成功,同志任需努力,先改造自己
展开
-
POJ3630——Phone List【字典树】
poj_3630题目大意:给你一组字符串,让你判断这其中的某一个字符串是不是其他字符串的前缀,如果是输出NO,否则输出YES。大致思路:这道题我们可以用字典树来做,在每一个字符串后面一个节点加一个标记,标记一下这个字符串已经存在了。在字符串输入的时候判断一下其前缀是否已经出现了。#include <algorithm>#include <cstdio>#i...原创 2019-02-15 20:05:42 · 176 阅读 · 0 评论 -
洛谷P5149——会议座位【字典树 + 逆序对】
洛谷P5149——会议座位大致思路:我们先用字典树把单词存起来,在每个单词的末尾节点给这个单词按照出现顺序标号,然后在查找的过程中,把其出现顺序用一个数组一次存起来,然后求这个数组的逆序对即可。#include <algorithm>#include <cstdio>#include <iostream>#include <cstring&...原创 2019-02-17 19:26:51 · 319 阅读 · 0 评论 -
HDU1251——统计难题【字典树】
HDU1251——统计难题大致思路:我们可以让字典树的节点记录每一个节点的出现的次数,然后在我们查找的过程中直接查找最后一个字符对应的节点的次数即可。#include <algorithm>#include <cstdio>#include <cstring>#include <iostream>using namespace s...原创 2019-02-13 21:30:56 · 167 阅读 · 0 评论