j01971. 单词路径计数 未做

$n\times m$ 的小写字母网格，$q$ 个询问。对每个单词 $w$：从任意格子出发，每步走向上下左右相邻格子，不重复经过任何格子，沿途字母恰好拼成 $w$ 的路径条数。

第一行三个整数 $n,m,q$；接下来 $n$ 行每行 $m$ 个小写字母；最后 $q$ 行每行一个单词。

$q$ 行，第 $i$ 行为第 $i$ 个单词的路径条数。

• 对于 30% 的数据，$n,m\le 4$ 且 $q=1$。
• 对于 60% 的数据，$n,m\le 4$。
• 对于 100% 的数据，$1\le n,m\le 5$，$1\le q\le 5$，单词长度 $1\le |w|\le 6$。