{"problem":{"name":"「DTOI-2」星之灵","description":{"content":"### 简要题意 重复输入 $n$ 个字符串，其中： - 当输入的字符串为 $\\texttt{CapsLock}$ 时，在此之后的字符串大小写互换，直到下一个 $\\texttt{CapsLock}$ 出现； - 给定 $q$ 组询问，每次询问第 $x$ 个不为 $\\texttt{CapsLock}$ 的字符串。 ### 原题面 星之灵可以对你说 $n$ 句话，你需要对其做记录。 每句话可","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8573"},"statements":[{"statement_type":"Markdown","content":"### 简要题意\n\n重复输入 $n$ 个字符串，其中：\n\n- 当输入的字符串为 $\\texttt{CapsLock}$ 时，在此之后的字符串大小写互换，直到下一个 $\\texttt{CapsLock}$ 出现；\n- 给定 $q$ 组询问，每次询问第 $x$ 个不为 $\\texttt{CapsLock}$ 的字符串。\n\n### 原题面\n\n星之灵可以对你说 $n$ 句话，你需要对其做记录。\n\n每句话可能是一个不等于 $\\texttt{CapsLock}$ 的字符串，也可以是一个命令 $\\texttt{CapsLock}$，其作用是控制星之灵说出的所有字母的大小写，当说出一次 $\\texttt{CapsLock}$ 时，之后说出的所有小写字母均需变为大写，大写字母均需变为小写，第二次说出 $\\texttt{CapsLock}$ 时又变为正常，以此类推。特别地，对于星之灵说出的 $\\texttt{CapsLock}$ 命令，你无须记录。\n\n星之灵将会不断重复说出这 $n$ 句话，且不改变顺序，而且他有 $q$ 次询问，每次询问都请你告诉星之灵，你记录的第 $x$ 句话是什么。\n\n## Input\n\n**本题使用多组数据测试。**\n\n第一行一个整数 $n$；\n\n接下来一行 $n$ 个字符串；\n\n第三行一个整数 $q$；\n\n接下来 $q$ 行，每行一个正整数 $x$。\n\n$n,q,x$ 的含义见题面。\n\n## Output\n\n输出 $q$ 行，每行一个字符串对应一次询问的答案。\n\n[samples]\n\n## Background\n\n### 小提醒\n\n- 注意 $\\texttt{CapsLock}$ 的大小写。\n\n## Note\n\n### 样例 #1 解释\n\n前四次记录的语句分别为：$a,b,A,B$。\n\n### 数据范围\n\n| $\\textbf{Subtask}$ | $n,q \\le$ | $x\\le $ | 特殊性质 | 分值 |\n| :-----------: | :-----------: | :-----------: | :-----------: | :-----------: |\n| $1$ | $10$ | $100$ | $A$ | $30$ |\n| $2$ | $10^4$ | $10^5$ | / | $30$ |\n| $3$ | $10^5$ | $10^{18}$ | / | $40$ |\n\n对于所有数据，$1 \\leq n,q \\leq 10^5,1 \\leq x \\leq 10^{18}$\n\n性质 $A$：输入字符串中不存在 $\\texttt{CapsLock}$。\n\n### 数据保证\n\n- 所有语句中至少包含一个不为 $\\texttt{CapsLock}$ 的字符串；\n- 所有输入的字符串长度不大于 $10$；\n- 所有输入的字符串不为空且仅包含大小写字母。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8573","tags":["模拟","字符串"],"sample_group":[["5\nCapsLock CapsLock a CapsLock B\n4\n1\n2\n3\n4","a\nb\nA\nB"],["7\nh W CapsLock I CapsLock j CapsLock\n8\n7\n9\n13\n45\n20\n28\n50\n101","I\nh\nH\nH\nj\nj\nW\nH"],["10\nOh P CapsLock CapsLock CapsLock Cv Ts CapsLock XU AR \n10\n84\n63\n414\n149\n25\n61\n50\n4043\n9111\n47","AR\ncV\nAR\nXU\nOh\nOh\nP\nXU\ncV\nXU"]],"created_at":"2026-03-03 11:09:25"}}