HDU1298 T9 字典樹+DFS

題意：大體就是模擬手機鍵盤輸入，給你w個詞，每一個詞的價值爲p，單詞間相同的前綴的價值能夠累加，m次查詢，每次給手機輸入的順序，求每次按所能匹配的最大的單詞。git 題解：很容易想到在查詢時用dfs。我在寫dfs時有一步坑了，我先對u進行u=u->next[k],再dfs（pos，len，u），這樣就會致使在回溯的時候，u的地址已經變化，而沒法繼續搜索，呵呵，就這一點竟然坑了3小時。github

>>阅读原文<<