有没有算法大神

这种题是在哪里找的啊，比力扣那种直接把方法定义好让你直接实现的更难

注意到k=10，利用这一点做优化
建立字典树时，让每个节点附带一个数组 std::list<std::string> suggestions，表示当前节点对应字符串输入的推荐字符串。
关键点是，在建立字典树完毕后、查询操作之前，就可以一次性将所有节点的suggestions列表给算出来
对于一个节点p，若p是叶子节点，则suggestions.push_back(p对应的字符串)就行了；否则，先让p的所有子节点执行一遍操作，然后把所有子节点的suggestions列表并在一起再排一次序取前k大作为该节点最终的suggestions列表。（其实这里有更高效的方法，不过直接无脑sort应该也行的）
查询阶段就好说了，路之前都已经铺好了

最终用3楼老哥的方法直接干到了30ms，此帖终结

读入数据的时候你直接建立字典树啊。节点定义为Node（std：：map（char，Node*），int（次数））。非叶节点的次数为-1表示无效。比如读入abcd单词，频率为10，那么就建立一棵树，根节点的map插入（a，p1），p1指向下一个节点（b，p2），p2指向p3，p3指向p4，p4为（空map，10）。
这样查询一个长度为n的单词所需时间为o（n）。
在或者就是二叉树，用字典序比较大小，比如abcd＞abce。追求极致时间甚至可以使用bst，rbt这类高级树，更快。（这个其实不如直接存到map里面，map就是红黑树。）