word search变形 oa题

这个题当然可以纯dfs 但好像用dp理论上应该是有帮助的 但key比较复杂 x y 和word index

trie可能也有用 但还没想明白怎么用 因为不可能上来建trie

可以上来就建TRIE呀 只是这题就这么一个字 建trie来dfs 感觉有点脱裤子放屁 像Word Search II 比较适合些

这题还只有两个方向 时间复杂度(big theta, big O就差不多了)又比word search 低了一些

好奇这题dp 行吗? 感觉没有overlapping subproblems