存档

文章标签 ‘字典树’

HDU1247 Hat’s Words 字典树

2010年11月9日 1 条评论

HDU1247 Hat’s Words http://acm.hdu.edu.cn/showproblem.php?pid=1247 字典树问题
字典树应用,先插入所有单词,然后暴力拆分每个单词,看拆分后的两个单词是否都在字典树中出现,如果出现,那么这个单词符合要求,这时候break一下,不要再找了。因为,abcd可以由a和bcd组成,如果还有ab和cd,那么前面输出了后面就不用输出了。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
1[......]

继续阅读

分类: HDOJ解题报告 标签: , , ,