题目1 : Trie树 题目原文:http://hihocoder.com/contest/hiho2/problem/1 【题目解读】 提示说明使用Trie树(即,字母树,前缀树)已经很清楚了,难度就在实现。鄙人不才,树结构和指针学的跟翔没有两样。。。求助大神和查阅资料之后,憋了几天才写出来。 【hiho提示】 【提示一】【提示二】是介绍使用Trie树。每次拿到前缀之后,在树上找到对应的结点,然后统计这个节点以及其子树里有多少个标记成单词的节点。 【提示三】提出,【二】中“统计”单词数量的方法:在最开始置所有L[…

2014年7月15日 0条评论 8点热度 阅读全文