摘要： /*题目意思：相信大家都知道搜狗拼音的词语联想功能。这题的大致意思就是根据你的字典里的词出现的频率，把词语联想的功能模拟一遍。每多一个按键，你只需输出第一联想到的东西，如果没有，就输出MANULLY。一个按键对应一个字母，但是一个按键有3或者4个选择的字母。注意：在你查询过程中，是不会额外增加单词的。这题真的花了我不少时间~T T，过去用的字典树模板实在是通用性太差劲了。终于给我百度到一个挺好的模板。字典树的最大复杂度为Q(n),n代表字符串的长度。我真心没有想到这题可以用字典树+深搜做~，思路也是百度来的。经过抄袭了N个大神的模板和学习后，整理如下：AC状态：0ms 660KB*/#incl 阅读全文