梦,才是最真的现实

导航

2012年8月20日 #

hdu 1247 字典树

摘要: 题意:给你一部分单词,让你找出所有这样的单词:a+b=c,就是一个单词,由另外两个单词串联而成解题思路:先输入全部单词,构建一棵tire树,然后枚举所有单词,对单词进行查找,查找过程中经过的单词节点记录下来,(已经确定有一个单词了,寻找另一个单词是否存在)然后从这个节点再重新搜(树根开始),如果另一... 阅读全文

posted @ 2012-08-20 15:34 梦,才是最真的现实 阅读(118) 评论(0) 推荐(0) 编辑

POJ 3630 静态字典树

摘要: 题意:给你一些电话号码,问你是否有一个电话号码是其他电话号码前缀比如,911 和911584这两个号码,911是911584的前缀解题思路:经过pork大神的指导,估计时间如下,一共有10000个电话号码插入,每个号码最长10位,如果每次插入最差就是开辟10个新的节点,那就是10000*10*10个... 阅读全文

posted @ 2012-08-20 09:48 梦,才是最真的现实 阅读(150) 评论(0) 推荐(0) 编辑

hdu 1075 字典树

摘要: int 定义为char,re了2个小时,人才啊。。。。。。。。。。。。注意点,abc 对应efg,输入efg应该输出abc,输入ef呢?注意输入前缀无输出的情况#include#include#include#include#include"ctype.h" struct Dictree{ int... 阅读全文

posted @ 2012-08-20 03:14 梦,才是最真的现实 阅读(110) 评论(0) 推荐(0) 编辑