一矩形阵列由数字 000 到 999 组成，数字 111 到 $
机器猫被困在一个矩形迷宫里。
迷宫可以视为一个 $n\times
一道几乎是模板dfs的题目 https://www.luogu.com.cn/problem/P1
这是一道洛谷普及题https://www.luogu.com.cn/problem/P1109
今天做一道trie树题目，只要在每个节点维护一个cnt，然后对每个查询的单词把路径上的cnt累加就好
