题解

dfs(x,y,p) 表示当前站在 (x,y)，而且已经匹配到字符串下标 p。下一格必须：不越界、未访问、字符等于 W[p+1]。

这里的 vis 同样是“当前匹配路径”的状态，因此尝试失败后要撤销。若某个分支已经找到答案，可以立即返回 true。