logo AlgoBeat OnlineJudge
登录 注册

#214909. [JOI 2026 二次预选] JOI 消去器 / JOI Eliminator

内存限制：1024 MiB 时间限制：2000 ms 标准输入输出
题目类型：VJudge（洛谷） 评测方式：VJudge
上传者： 匿名
提交 提交记录 统计 讨论 题解

题目描述

由 构成的长度为 的字符串 存在。
JOI 君对字符串 重复进行如下操作，直到无法再进行任何操作为止。

  • 在 中选择一处 按此顺序连续排列的部分，并将该部分替换为 的排列。

可以证明，操作的重复必定会结束，并且无论操作方式如何，最终字符串的状态都是唯一确定的。

给出初始字符串 的信息时，请编写程序求出最终的字符串 。

输入格式

输入按如下格式给出。


输出格式

将最终的字符串 用一行输出。

样例

样例输入 1

6
JOIJOI

样例输出 1

OIOIJJ

样例输入 2

8
JJJOIOIO

样例输出 2

OIOIJJJO

样例输入 3

20
JJOIJOIJOOIJOIIJJOIO

样例输出 3

OIOIJJJJOOIOIJIOIJJO

数据范围与提示

样例解释

样例 解释

例如，可以考虑 JOI 君如下进行操作。

最初，。

  • 对第 个字符到第 个字符进行操作。。
  • 对第 个字符到第 个字符进行操作。。
  • 对第 个字符到第 个字符进行操作。。

由于无法再进行更多操作，因此输出 。

该样例输入满足子任务 的约束。

样例 解释

该样例输入满足子任务 的约束。

样例 解释

该样例输入满足子任务 的约束。

约束

  • 。
  • 是由 构成的长度为 的字符串。
  • 是整数。

子任务

  • （14 分）。
  • （27 分） 是 的倍数，并且 是将 重复 次得到的字符串。
  • （29 分）存在某个整数 （），使得从 的第 个字符到第 个字符全都是 ，而从第 个字符开始之后都不是 。
  • （30 分）无额外约束。

显示分类标签

编辑器加载中 …
Powered by SYZOJ. Modified by Zemu (UnratedCheater).
项目源码 · 陶片放逐 · 新ICP备2026003452号-2
当前版本：V1.7.2-premium