{"problem":{"name":"石头游戏","description":{"content":"石头游戏在一个 $n$ 行 $m$ 列的网格上进行，每个格子对应一种操作序列，操作序列至多有 $10$ 种，分别用 $0 \\sim 9$ 这 $10$ 个数字指明。 操作序列是一个长度不超过 $6$ 且循环执行、每秒执行一个字符的字符串。 每秒钟，所有格子同时执行各自操作序列里的下一个字符。 序列中的每个字符是以下格式之一：   1. 数字 $0 \\sim 9$：表示拿 $0 \\sim 9","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P5"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10498"},"statements":[{"statement_type":"Markdown","content":"石头游戏在一个 $n$ 行 $m$ 列的网格上进行，每个格子对应一种操作序列，操作序列至多有 $10$ 种，分别用 $0 \\sim 9$ 这 $10$ 个数字指明。\n\n操作序列是一个长度不超过 $6$ 且循环执行、每秒执行一个字符的字符串。\n\n每秒钟，所有格子同时执行各自操作序列里的下一个字符。\n\n序列中的每个字符是以下格式之一：\n\n  1. 数字 $0 \\sim 9$：表示拿 $0 \\sim 9$ 个石头到该格子。\n  2. `NWSE`：表示把这个格子内所有的石头推到相邻的格子，`N` 表示上方，`W` 表示左方，`S` 表示下方，`E` 表示右方。\n  3. `D`：表示拿走这个格子的所有石头。\n\n给定每种操作序列对应的字符串，以及网格中每个格子对应的操作序列，求石头游戏进行了 $t$ 秒之后，石头最多的格子里有多少个石头。\n\n在游戏开始时，网格是空的。\n\n## Input\n\n第一行 $4$ 个整数 $n, m, t, act$。\n\n接下来 $n$ 行，每行 $m$ 个字符，表示每个格子对应的操作序列。\n\n最后 $act$ 行，每行一个字符串，表示从 $0$ 开始的每个操作序列。\n\n## Output\n\n一个整数：游戏进行了 $t$ 秒之后，所有方格中石头最多的格子有多少个石头。\n\n[samples]\n\n## Note\n\n对于所有的测试数据， 满足 $1 \\le m,n \\le 8$，$1 \\le t \\le 10^8$，$1 \\le act \\le 10$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10498","tags":["矩阵加速"],"sample_group":[["1 6 10 3\n011112\n1E\nE\n0","3"]],"created_at":"2026-03-03 11:09:25"}}