2369 問題 W: 信息學(xué)奧賽一本通T1459-friends
時間限制: 1s
內(nèi)存限制: 128MB 提交: 29 解決: 5
題目描述
有三個好朋友喜歡在一起玩游戲，A 君寫下一個字符串 S，B 君將其復(fù)制一遍得到 T，C 君在 T 的任意位置（包括首尾）插入一個字符得到 U?，F(xiàn)在你得到了 U，請你找出 S。
輸入
第一行一個數(shù) N，表示 U 的長度。 第二行一個字符串 U，保證 U 由大寫字母組成。
輸出
輸出一行，若 S 不存在,輸出 NOT POSSIBLE。若 S 不唯一，輸出 NOT UNIQUE，否則輸出 S。
提示
數(shù)據(jù)范圍：
2≤N≤2000001。