{"problem":{"name":"「LAOI-4」Colors","description":{"content":"给定长度为 $n$ 的字符串 $A$。   - 若 $A_{i-1}=A_{i+1}$，则称 $A_i$ 为 「可消除的」。 定义一次操作为：消除 $A$ 中所有「可消除的」字符。 请你输出操作 $k$ 次后的 $A$。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10368"},"statements":[{"statement_type":"Markdown","content":"给定长度为 $n$ 的字符串 $A$。  \n- 若 $A_{i-1}=A_{i+1}$，则称 $A_i$ 为 「可消除的」。\n\n定义一次操作为：消除 $A$ 中所有「可消除的」字符。\n\n请你输出操作 $k$ 次后的 $A$。\n\n## Input\n\n第一行两个正整数 $T,id$，表示数据组数和子任务编号。\n\n对于每组数据，第一行一个正整数 $n$ 和一个整数 $k$。\n\n接下来一行是一个长为 $n$ 的字符串。\n\n## Output\n\n对于每组数据，输出一行一个字符串表示答案。\n\n[samples]\n\n## Background\n\n做这个题：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/6053fe2y.png)\n\n## Note\n\n样例解释：\n\n- 对于第 $1$ 组数据，字符串为 $\\text{aba}$，一次操作后为 $\\text{aa}$。\n- 对于第 $2$ 组数据，字符串为 $\\text{acaca}$，一次操作后为 $\\text{aa}$，两次操作后为 $\\text{aa}$。\n- 对于第 $3$ 组数据，字符串为 $\\text{abc}$，零次操作后为 $\\text{abc}$。\n\n**「本题采用捆绑测试」**\n\n| $\\text{Subtask}$ | $\\sum n \\le$|  特殊性质 | 子任务依赖| 总分值 |\n| :--------------: | :-----: |:-----:|:--: | :--------: |\n|       $1$        |  $10^6$ |    $\\text{A}$    |无| $5$ |\n$2$        | $300$  | $k\\le 300$ |无| $10$ |\n$3$        | $10^3$  | 无| $2$| $15$ |\n|       $4$        | $10^6$  | $\\text{B}$ |无| $10$ |\n|       $5$        | $10^6$ | $\\text{C}$ |$4$| $20$ |\n|       $6$        | $10^7$ |     无     |$1\\sim5 $| $40$ |\n\n对于 $100\\%$ 的数据，$1  \\le \\sum n \\le 10^7$，$1 \\le  T \\le 10^5$，$0\\le k\\le 10^{18}$，字符串均由小写字母组成。\n\n特殊性质 $\\text{A}$：$A$ 是一个 $\\text{a}\\sim\\text{z}$ 的排列。\n\n特殊性质 $\\text{B}$：$\\forall i\\in[1,n-2], A_i= A_{i+2}$。\n\n特殊性质 $\\text{C}$：保证 $A_i$ 只可能有两种取值。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10368","tags":["O2优化","洛谷比赛"],"sample_group":[["3 0\n3 1\naba\n5 2\nacaca\n3 0\nabc","aa\naa\nabc"]],"created_at":"2026-03-03 11:09:25"}}