题意：大致就是模拟手机键盘输入，给你w个词，每个词的价值为p，单词间相同的前缀的价值可以累加，m次查询，每次给手机输入的顺序，求每次按所能匹配的最大的单词。
题解：很容易想到在查询时用dfs。我在写dfs时有一步坑了，我先对u进行u=u->next[k],再dfs（pos，len，u），这样就会导致在回溯的时候，u的地址已经变化，而无法继续搜索，呵呵，就这一点居然坑了3小时。
代码：传送门
580
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
