Dotcpp  /  编程题库  /  信息学奥赛一本通T1459-friends
题目 2369:

信息学奥赛一本通T1459-friends

 时间限制: 1s 内存限制: 128MB

题目描述

有三个好朋友喜欢在一起玩游戏，A 君写下一个字符串 S，B 君将其复制一遍得到 T，C 君在 T 的任意位置（包括首尾）插入一个字符得到 U。现在你得到了 U，请你找出 S。

输入格式

第一行一个数 N，表示 U 的长度。 第二行一个字符串 U，保证 U 由大写字母组成。

输出格式

输出一行，若 S 不存在,输出 NOT POSSIBLE。若 S 不唯一，输出 NOT UNIQUE，否则输出 S。

样例输入

7
ABXCABC

样例输出

ABC

提示

数据范围：

2≤N≤2000001。

标签
 
分享 

                
                
                

                                        

                        
                        

                                                            
                                                        
                            
                            
                            
                        

                    

                    

                        
                    

                


                


                


                

                  上一题
                  下一题
                


            

            


                    

                        

                            
通过率

                        

                                                
                       
                    

                                        

                        

                            
统　计

                        

                        

                    

                    

                        

                            
解题报告

                        

                                                
                    


                    

                        

                            
推荐题目

                        

                        

                            

                            
信息学奥赛一本通TT1262-挖地雷
信息学奥赛一本通T1263-友好城市
信息学奥赛一本通T1258- 数字金字塔
信息学奥赛一本通T1309-回文数
信息学奥赛一本通T1173-阶乘和