摘要： "题目" 题意：给你一个字母组成的矩阵，和一些单词，问你在矩阵中能否找到这些单词。 题解：这道题目的数据范围大概是，单词很多！矩阵倒不大。这么多单词，一个一个拿来暴搜肯定超时，把他们变成hash 效率也很低。最好的办法，把这些单词组成一个字典树（前缀树），然后在矩阵里DFS时同时从树上匹配单词。 阅读全文