2017年1月21日
HDOJ1251解题报告【字典树】
摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1251 题目概述： 给你一些单词和一些询问，对于每个询问求出所有单词中以询问为前缀的单词个数。 大致思路： 稍微修改一下Tire树就好了，对每个节点增加一个标记来记录到这个节点共有几个单词，这个题还需要注 阅读全文
posted @ 2017-01-21 22:04 CtrlKismet 阅读(135) 评论(0) 推荐(0)
HDOJ1305解题报告【字典树】
摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1305 题目概述： 给出几组编码，对于每组编码若存在编码i是编码j的前缀则输出not。 大致思路： 挺直白的tire树，不过我的做法并没有把所有编码插入树中，而是一边插入一边判断，出现not的情况之后所有 阅读全文
posted @ 2017-01-21 20:40 CtrlKismet 阅读(169) 评论(0) 推荐(0)