Trie树的建立,基本上就是按照深度优先搜索的顺序来进行插入结点。 同时,设定一个label,来记录当前经过该node时有多少结点,便于在 查询的时候,可以直接输出,而不需要再次dfs进行搜索。 /** * @author johnsondu * @time 16:24 9th Sep 2015 * @type trie tree * @url http://hihocoder.com/problemset/problem/1014 */ #include <iostream> #include <…

2015年9月25日 0条评论 6点热度 阅读全文

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?” 输入 输入的第一行为一个正整数n,表示词典的大小,其后n行,每一行一个单词(不保证是英文单词,也有可能是火星文单词哦),单词由不超过10个的小写英文字…

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