#2095. P2708 - 「BalticOI 2014 Day 1」三个朋友 - JOYSKID

P2708 - 「BalticOI 2014 Day 1」三个朋友 - JOYSKID

题目描述

本题译自 BalticOI 2014 Day1 T2「Three Friends 给定一个字符串 SS,先将字符串 SS 复制一次(变成双倍快乐),得到字符串 TT,然后在 TT 中插入一个字符,得到字符串 UU。 给出字符串 UU,重新构造出字符串 SS。 所有字符串只包含大写英文字母。

输入格式

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

输出格式

一行一个字符串,表示字符串 SS。 特别地:

  • 如果字符串无法按照上述方法构造出来,输出 NOT POSSIBLE
  • 如果字符串 SS 不唯一,输出 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$|```