传统题 500ms 256MiB

「BalticOI 2014 Day 1」三个朋友

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[AdditionalFile2823.zip](file://AdditionalFile2823.zip?type=additional_file)

#2823. 「BalticOI 2014 Day 1」三个朋友

标签: 传统 | 时间限制: 500 ms | 内存限制: 256 MiB |

题目描述

本题译自 BalticOI 2014 Day1 T2「Three Friends

给定一个字符串 SS,先将字符串 SS 复制一次(变成双倍快乐),得到字符串 TT,然后在 TT 中插入一个字符,得到字符串 UU

给出字符串 UU,重新构造出字符串 SS

所有字符串只包含大写英文字母。

输入格式

第一行一个整数 NN,表示字符串 UU 的长度。

第二行一个长度为 NN 的字符串,表示字符串 UU

输出格式

一行一个字符串,表示字符串 SS

特别地:

  • 如果字符串无法按照上述方法构造出来,输出 NOT POSSIBLE
  • 如果字符串 SS 不唯一,输出 NOT UNIQUE

样例 1

输入

7
ABXCABC

输出

ABC

样例 2

输入

6
ABCDEF

输出

NOT POSSIBLE

样例 3

输入

9
ABABABABA

输出

NOT UNIQUE

数据范围与提示

子任务 分数 数据范围
1 3535 2N2 0012\le N\le 2\ 001
2 6565 2N2 000 0012\le N\le 2\ 000\ 001

课堂测试(20250717)F01F02

未参加
状态
已结束
规则
XCPC
题目
15
开始于
2025-7-17 14:00
结束于
2025-7-17 16:40
持续时间
2.7 小时
主持人
参赛人数
11