Trie树,又名字典树 ... 应该就是本题最理想的数据结构了。凌晨写程序状态果然不太好,愣是去写BFS,坑了几发之后还是乖乖写DFS吧。