AT_past202107_d 書き換え

题目描述

有一个长度为 $N$ 的字符串 $S$。 你可以进行任意次数如下操作: - 将 $S$ 的某个(连续的)子串,如果它与 `axa`、`ixi`、`uxu`、`exe`、`oxo` 中的任意一个相同,则将其替换为 `...`。 你希望尽可能多地进行操作。 请输出经过最多次数操作后的 $S$。如果有多个答案,输出任意一个即可。

输入格式

输入以以下格式从标准输入给出。 > $N$ $S$

输出格式

请输出操作后的 $S$。如果有多个答案,输出任意一个即可。

说明/提示

### 注意 在 2021 年 7 月 17 日 18:00(日本标准时间)之前,禁止讨论本题。如有讨论,可能会被要求赔偿。考试结束后可以公开总分和认证等级,但请不要透露解答了哪些题目等信息。 ### 约束条件 - $1 \leq N \leq 2 \times 10^5$ - $S$ 是由小写英文字母组成的长度为 $N$ 的字符串。 ### 样例解释 1 输出 `...xix...` 等也是正确答案。 ### 样例解释 2 对于 `a...xa`,无法再进行任何操作。 ### 样例解释 3 有时一次操作也无法进行。 由 ChatGPT 4.1 翻译