HDU1298 T9 字典树+DFS

题意：大体就是模拟手机键盘输入，给你w个词，每一个词的价值为p，单词间相同的前缀的价值能够累加，m次查询，每次给手机输入的顺序，求每次按所能匹配的最大的单词。git 题解：很容易想到在查询时用dfs。我在写dfs时有一步坑了，我先对u进行u=u->next[k],再dfs（pos，len，u），这样就会致使在回溯的时候，u的地址已经变化，而没法继续搜索，呵呵，就这一点竟然坑了3小时。github

>>阅读原文<<