hihoCoder - 1014 : Trie树 - (字典树)
题目连接:http://hihocoder.com/problemset/problem/1014
题意:对于每一个给出的字符串,在给出的词典里面找到以这个字符串开头的所有单词的数目。
解析:一个字典树基本题目,根据单词表建字典树,有以下几点:
对于一个节点,从根节点到它本身所经过的单词看做一个前缀,那么所有以此前缀为前缀的单词都在以这个节点为根的子树里.
不妨假设以T为根的子树中标记节点
原创
2018-03-17 14:28:38 ·
181 阅读 ·
0 评论