HDU-1298-T9

HDU-1298-T9php http://acm.hdu.edu.cn/showproblem.php?pid=1298node 很好的一題，字典樹+DFS，思路參考swm8023大牛的ios 題意是模擬手機輸入法，給出幾個單詞即頻度，再給出幾個數字串，肯定對於給定的一個數字串，每輸入一個數字，將顯示什麼字符spa 本題的數字串的每個數字均表明一個字母，而不是日常的手機，多個數字可能表明一個字母

>>阅读原文<<