#2095. P2708 - 「BalticOI 2014 Day 1」三个朋友 - JOYSKID
P2708 - 「BalticOI 2014 Day 1」三个朋友 - JOYSKID
题目描述
本题译自 BalticOI 2014 Day1 T2「Three Friends」
给定一个字符串 ,先将字符串 复制一次(变成双倍快乐),得到字符串 ,然后在 中插入一个字符,得到字符串 。
给出字符串 ,重新构造出字符串 。
所有字符串只包含大写英文字母。
输入格式
第一行一个整数 ,表示字符串 的长度。 第二行一个长度为 的字符串,表示字符串 。
输出格式
一行一个字符串,表示字符串 。 特别地:
- 如果字符串无法按照上述方法构造出来,输出
NOT POSSIBLE
; - 如果字符串 不唯一,输出
NOT UNIQUE
。
7
ABXCABC
输入样例2
6
ABCDEF
输出样例2
NOT POSSIBLE
输入样例3
9
ABABABABA
输出样例3
NOT UNIQUE
数据范围:|子任务|分数|数据范围|
|:--:|:--:|:--:|
|1|$35$|$2\le N\le 2\ 001$|
|2|$65$|$2\le N\le 2\ 000\ 001$|```