问题描述:
三个朋友喜欢玩下面的游戏。第一个朋友输入一个字符串S。然后,第二个朋友复制S构建成一个新的字符串T恰好包含两个S。最后,第三个朋友在字符串T的开头,结尾或中间某个位置插入一个字母从而产生一个字符串U。
任务
给出最后的字符串U,请输出原始字符串S。
输入格式
第一行包含一个整数n,表示字符串U的长度,
第二行是字符串U,字符由n个大写英文字母(A,B,C,…,Z)组成。
输出格式:
你的程序应该输出原始字符串S。不过,也有两个例外:
1.如果字符串U不能使用上述方法创建,你应该输出’ NOT POSSIBLE’。
2.如果原始字符串S是不是唯一的,你应该输出’NOT UNIQUE’。
样例输入输出:
Friends1.in
Friends2. in
Friends3.in
7
ABXCABC
6
ABCDEF
9
ABABABABA
Friends1.out
Friends2.out
Friends3.out
ABC
NOT POSSIBLE
NOT UNIQUE
评分标准
35 points: 2n2,001。
65 points: 2n2,000,001。
约束
time limit: 0.5 s.memory limit: 256 MB. |