{"problem":{"name":"[厦门小学生 C++ 2025] 数组嵌套大冒险","description":{"content":"在【编程王国】里，有两位魔法师：A 魔法师 和 B 魔法师。他们各自拥有一只神奇的“数字袋子”：A 魔法师的袋子叫 $ a $，B 魔法师的袋子叫 $ b $。 每个袋子里装着 $ n $ 个数，编号从 1 到 $ n $。如果你想知道袋子里第 $ i $ 个数是多少，就可以用魔法指令： - $ a_i $ 表示 A 魔法师袋子里的第 $ i $ 个数； - $ b_i $ 表示 B 魔法师袋","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4472"},"statements":[{"statement_type":"Markdown","content":"在【编程王国】里，有两位魔法师：A 魔法师 和 B 魔法师。他们各自拥有一只神奇的“数字袋子”：A 魔法师的袋子叫 $ a $，B 魔法师的袋子叫 $ b $。\n\n每个袋子里装着 $ n $ 个数，编号从 1 到 $ n $。如果你想知道袋子里第 $ i $ 个数是多少，就可以用魔法指令：\n\n- $ a_i $ 表示 A 魔法师袋子里的第 $ i $ 个数；\n- $ b_i $ 表示 B 魔法师袋子里的第 $ i $ 个数。\n\n有一天，小程序员小 C 发现：这两个魔法袋可以相互嵌套使用！\n\n例如：\n\n- 指令 $\\tt{ab3}$ 的意思相当于 `a[b[3]]`：先去 B 魔法师的袋子里找到第 $3$ 个数，再把这个数当作钥匙，去 A 魔法师的袋子里取出对应位置的数。\n\n还可以继续嵌套下去，比如：$\\tt{abaa15}$\n\n这其实等价于 `a[b[a[a[15]]]]`。注意，在输入中我们**不使用中括号 `[]`**，而是直接输入字母和数字组成的字符串，且字母在前，数字在后。\n\n现在给定两个魔法袋 $ a $ 和 $ b $，和一条嵌套的魔法指令，请你计算这条指令的最终结果，保证魔法指令有解。\n\n## Input\n\n输入共四行：\n\n第一行，一个整数 $ n $，表示魔法袋的大小；\n\n第二行，$ n $ 个正整数 $ a_1, a_2, ..., a_n $，分别表示 A 魔法师袋子里的数；\n\n第三行，$ n $ 个正整数 $ b_1, b_2, ..., b_n $，分别表示 B 魔法师袋子里的数；\n\n第四行，一个字符串，包含 $\\tt{a}$、$\\tt{b}$ 和数字的嵌套指令，不含中括号。\n\n## Output\n\n输出一个整数，表示魔法指令的最终结果。\n\n[samples]\n\n## Note\n\n### 【样例解释 1】\n\n这条指令相当于 ` a[a[b[4]]] `：\n\n- ` b[4] = 3 `；\n- ` a[b[4]] = a[3] = 1 `；\n- ` a[a[b[4]]] = a[1] = 2 `。\n\n所以答案是 $2$。\n\n### 【样例解释 2】\n\n这条指令相当于 ` a[b[b[a[a[12]]]]] `：\n\n- ` a[12] = 5 `；\n- ` a[a[12]] = a[5] = 3 `；\n- ` b[a[a[12]]] = b[3] = 3 `；\n- ` b[b[a[a[12]]]] = b[3] = 3 `；\n- ` a[b[b[a[a[12]]]]] = a[3] = 6 `。\n\n所以答案是 $6$。\n\n### 【样例解释 3】\n\n这条指令相当于 ` b[3] `：\n\n- ` b[3] = 1 `；\n\n所以答案是 $1$。\n\n### 【数据范围】\n\n设魔法指令的嵌套层数为 $ m $（例如 $\\tt{aab4}$ 的 $ m=3 $）。\n\n对于所有测试数据有：$ 1 \\leq n, m \\leq 10^5 $。\n\n::cute-table{tuack}\n\n| 测试点 | 特殊性质 A | 特殊性质 B | $ n $ | $ m $ |\n|:-:|:-:|:-:|:-:|:-:|\n| $1\\sim 6$ | 是 | 否 | $ 1 \\leq n, m \\leq 10^5 $ | < |\n| $7\\sim 12$ | 否 | 是 | ^ | < |\n| $13\\sim 20$ | 否 | 否 | ^ | < |\n\n特殊性质说明：\n\n- 特殊性质 A：嵌套层数为 $1$，且魔法指令中的数字部分长度为 1；\n- 特殊性质 B：魔法指令中的数字部分长度为 $1$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4472","tags":["2025","字符串（入门）","小学活动"],"sample_group":[["4\n2 4 1 3\n1 2 4 3\naab4","2"],["12\n3 6 6 4 3 3 8 1 9 11 12 5\n6 8 3 2 9 1 10 5 12 4 11 7\nabbaa12","6"],["4\n1 2 4 3\n2 4 1 3\nb3","1"]],"created_at":"2026-03-03 11:09:25"}}