[合肥市小学组 2025 T3] 括号匹配

Luogu

IDLGB4459

Time1000ms

Memory256MB

DifficultyP3

模拟2025安徽栈小学活动

微风轻拂，天鹅湖面泛起一圈又一圈的涟漪。小 F 使用一个长度为 $n$ 且只包含 `(` 和 `)` 的字符串 $s$ 来描绘湖面的涟漪。小 F 在 $s$ 中发现存在 $k$ 个连续的`(`后面紧跟着连续 $k$ 个`)`的匹配现象，例如 $k=3$，对应的括号匹配为 `((()))`，小 F 将其定义为 **$k-$ 括号匹配**。小 F 想移除 $s$ 中所有的 $k-$ 括号匹配子串，然后将剩余字符连接起来。持续这个过程，直到 $s$ 中不存在 $k-$ 括号匹配为止。子串是字符串 $s$ 中连续的非空字符序列。小 F 想知道，所有移除操作结束后剩余的字符串。 ## Input 第一行包含两个正整数 $n$ 和 $k$。第二行包含一个长度为 $n$ 且只包含 `(` 和 `)` 的字符串 $s$。 ## Output 输出一行一个非空字符串，表示所有的移除操作结束后的字符串。 [samples] ## Background 民间数据。 ## Note **样例说明** 对于样例 $1$： ![](https://cdn.luogu.com.cn/upload/image_hosting/kmm6ghaa.png) 对于样例 $2$： ![](https://cdn.luogu.com.cn/upload/image_hosting/qdg50l9y.png) **评测数据规模** 对于 $100\%$ 的测试数据：$1\le n\le 10^5,1\le k\le 10^3$。 | 测试点编号 | $n≤$ | $k≤$ | | :--- | :--- | :--- | | $1\sim2$ | $50$ | $3$ | | $3\sim7$ | $10^3$ | $20$ | | $8\sim14$ | $10^4$ | $10^3$ | | $15\sim20$ | $10^5$ | $10^ 3$ |

Samples

Input #1

12 1
((()))()()((

Output #1

((

Input #2

20 2
(())(())((()))((()))

Output #2

()()

API Response (JSON)

{
  "problem": {
    "name": "[合肥市小学组 2025 T3] 括号匹配",
    "description": {
      "content": "微风轻拂，天鹅湖面泛起一圈又一圈的涟漪。小 F 使用一个长度为 $n$ 且只包含 `(` 和 `)` 的字符串 $s$ 来描绘湖面的涟漪。 小 F 在 $s$ 中发现存在 $k$ 个连续的`(`后面紧跟着连续 $k$ 个`)`的匹配现象，例如 $k=3$，对应的括号匹配为 `((()))`，小 F 将其定义为 **$k-$ 括号匹配**。 小 F 想移除 $s$ 中所有的 $k-$ 括号匹配子",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4459"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "微风轻拂，天鹅湖面泛起一圈又一圈的涟漪。小 F 使用一个长度为 $n$ 且只包含 `(` 和 `)` 的字符串 $s$ 来描绘湖面的涟漪。\n\n小 F 在 $s$ 中发现存在 $k$ 个连续的`(`后面紧跟着连续 $k$ 个`)`的匹配现象，例如 $k=3$，对应的括号匹配为 `((()))`，小 F 将其定义为 **$k-$ 括号匹配**。\n\n小 F 想移除 $s$ 中所有的 $k-$ 括号匹配子...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments