14T金卡特里.有人要吗

题目大意:模拟手机打字的猜想功能依据概率,每按一个按键输出可能性最高的串。

先给定N个单词以及频率。

然后是Q次询问每次询问给定一个按按键的顺序。以1為终止

解题思路:对单词表建立字典树,每一个节点有一个经过的频率这个频率是依据全部经过该节点的单词频率总和。然后

DFS搜索一遍将答案保存在ans中。

版权声明:本文博主原创文章博客,未经同意不得转载

我要回帖

更多关于 T F 的文章

 

随机推荐