hdu 1247 字典树
摘要:
题意:给你一部分单词,让你找出所有这样的单词:a+b=c,就是一个单词,由另外两个单词串联而成解题思路:先输入全部单词,构建一棵tire树,然后枚举所有单词,对单词进行查找,查找过程中经过的单词节点记录下来,(已经确定有一个单词了,寻找另一个单词是否存在)然后从这个节点再重新搜(树根开始),如果另一... 阅读全文
posted @ 2012-08-20 15:34 梦,才是最真的现实 阅读(118) 评论(0) 推荐(0) 编辑