例2 题目链接：hihoCoder1107
?搜索引擎现在一般都有关键词提示或者说是补全功能。就是当你在搜索框里输入一个关键词s时，搜索引擎会自动提示你一些频率比较高，同时前缀是s的关键词
?这道题的大意就是给定你N个高频的查询字符串。然后题目定义如果一个字符串s满足，有不少于5个高频字符串是以s为前缀的，那么我们就称s是“合适的前缀”。同时如果一个“合适的前缀”s，删掉s的最后一个字符之后就不是“合适的前缀”了，那我们就称s是“最短的合适前缀”。最后题目问你对于给定N个高频字符串，一共有几个“最短的合适前缀”
?举个例子，假如高频的字符串是如下12个：a ab abc abcde abcde abcba bcd bcde bcbbd bcac bee bbb，那么“最短的合适前缀”一共有4个，是ab bb bc be。需要注意一点是，样例中故意给了两个一样的字符串abcde，提醒你需要处理输入中有重复字符串的情况
?首先我们看一下为什么ab是“最短的合适前缀”。以ab为前缀的字符串有ab abc abcde abcde abcba 5个，这里abcde要算2次；而以a为前缀的字符串有6个，多了一个a。所以ab砍掉b之后就不是合适的前缀了，所以ab是一个“最短的合适前缀”
?同理以b为前缀的高频字符串有6个，所以b不是合适的；但是bb，bc，be都是合适的，所以bb