摘要：
代码如下： 阅读全文
摘要：
题目大意：在n个单词中，如果以s作为前缀的单词个数不超过5个，那么称s为proper prefix。如果s为proper prefix并且s的任何一个前缀（不包括s）都不是proper prefix，那么称s为shortest proper prefix，找出词典中shortest proper p 阅读全文
摘要：
题目大意：给一本有n个单词的词典，有m次询问，每次询问的是该词典中有多少个单词有共同的某个前缀。 题目分析：在添加单词建立trie的时候，每经过一个节点就意味着该节点和它的各级祖先节点是某个单词的前缀，这样就可以在建立trie的同时统计单词个数。 代码如下： 阅读全文