「LAOI-4」Colors

Luogu

IDLGP10368

Time1000ms

Memory512MB

DifficultyP3

O2优化洛谷比赛

给定长度为 $n$ 的字符串 $A$。 - 若 $A_{i-1}=A_{i+1}$，则称 $A_i$ 为「可消除的」。定义一次操作为：消除 $A$ 中所有「可消除的」字符。请你输出操作 $k$ 次后的 $A$。 ## Input 第一行两个正整数 $T,id$，表示数据组数和子任务编号。对于每组数据，第一行一个正整数 $n$ 和一个整数 $k$。接下来一行是一个长为 $n$ 的字符串。 ## Output 对于每组数据，输出一行一个字符串表示答案。 [samples] ## Background 做这个题： ![](https://cdn.luogu.com.cn/upload/image_hosting/6053fe2y.png) ## Note 样例解释： - 对于第 $1$ 组数据，字符串为 $\text{aba}$，一次操作后为 $\text{aa}$。 - 对于第 $2$ 组数据，字符串为 $\text{acaca}$，一次操作后为 $\text{aa}$，两次操作后为 $\text{aa}$。 - 对于第 $3$ 组数据，字符串为 $\text{abc}$，零次操作后为 $\text{abc}$。 **「本题采用捆绑测试」** | $\text{Subtask}$ | $\sum n \le$| 特殊性质 | 子任务依赖| 总分值 | | :--------------: | :-----: |:-----:|:--: | :--------: | | $1$ | $10^6$ | $\text{A}$ |无| $5$ | $2$ | $300$ | $k\le 300$ |无| $10$ | $3$ | $10^3$ | 无| $2$| $15$ | | $4$ | $10^6$ | $\text{B}$ |无| $10$ | | $5$ | $10^6$ | $\text{C}$ |$4$| $20$ | | $6$ | $10^7$ | 无 |$1\sim5 $| $40$ | 对于 $100\%$ 的数据，$1 \le \sum n \le 10^7$，$1 \le T \le 10^5$，$0\le k\le 10^{18}$，字符串均由小写字母组成。特殊性质 $\text{A}$：$A$ 是一个 $\text{a}\sim\text{z}$ 的排列。特殊性质 $\text{B}$：$\forall i\in[1,n-2], A_i= A_{i+2}$。特殊性质 $\text{C}$：保证 $A_i$ 只可能有两种取值。

Samples

Input #1

3 0
3 1
aba
5 2
acaca
3 0
abc

Output #1

aa
aa
abc

API Response (JSON)

{
  "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...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments