Description给定一个\(2\timesn\)的矩阵，每个位置上有一个小写字母。有一个长度为\(k\)的小写字符串\(w\)，询问矩阵中有多少条有向路径满足以下条件：路径上的字母连起来恰好为\(w\)。不多次经过同一个位置。只能向上下左右四个方向走。\(n,k\le2\times10^3\)，答案