2013年9月13日

HDU1247 - Hat’s Words(Trie树)

摘要： 题目大意 给定一些单词，要求你把所有的帽子单词找出来，如果某个单词恰好由另外两个单词连接而成，那么它就是帽子单词 题解 先把所有单词插入到Trie树，然后判断每个单词是不是帽子单词，做法就是：对于第i个单词，假设为s[0..n],枚举中间节点j，在Trie树上查询s[0..j]和s[j+1,…n]两个单词是否存在，存在的话说明它就是帽子词…WA了几发，找到帽子单词的时候忘记break了。。。 代码... 阅读全文

posted @ 2013-09-13 15:38 仗剑奔走天涯 阅读(214) 评论(0) 推荐(0) 编辑

HDU1671 - Phone List(Trie树)

摘要： 题目大意 给定一些电话号码，判断是否有电话号码是其他电话号码的前缀 题解 裸Trie树嘛~~~~只需要一个插入过程即可，假设X是Y的前缀，在插入的过程中有两种情况，X在Y之前插入，那么在插入Y的时候经过了X的尾结点，插入的过程中判断下即可，还有一种情况就是X在Y之后插入，那么插入X的时候肯定不需要插入新结点~~~也记录一下即可~~~~~被坑了好多次，先是没有考虑第二种情况，改了之后RE，然后脑残的... 阅读全文

posted @ 2013-09-13 09:56 仗剑奔走天涯 阅读(190) 评论(0) 推荐(0) 编辑

导航