题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
friends

题目题干

friends

【题目描述】

原题来自:BalticOI 2014Bul100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

有三个好朋友喜欢在一起玩游戏,A君写下一个字符串 S,B 君将其复制一遍得到 T,C 君在 T 的任意位置(包括首尾)插入一个字符得到 U。现在你得到了 U,请你找出 S。Bul100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行一个数 N,表示 U 的长度。 第二行一个字符串 U,保证 U 由大写字母组成。Bul100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出一行,若 S 不存在,输出 NOT POSSIBLE。若 S不唯一,输出 NOT UNIQUE,否则输出 S。Bul100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

7
ABXCABC

【输出样例】

ABC

【提示】

样例输入2:Bul100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

6
ABCDEF

 Bul100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输出2:Bul100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

NOT POSSIBLE

 Bul100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入3:Bul100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

9
ABABABABA

 Bul100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输出3:Bul100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

NOT UNIQUE

 Bul100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据范围:Bul100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2≤N≤2000001。Bul100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

A Horrible Poem 【题目描述】 原题来自:POI 2012 给出一个由小写英文字母组成的字符串 S,再给出 q 个询问,要求回答 S 某个子串的最短循环节。 如果字符串 B 是字符串
friends 【题目描述】 原题来自:BalticOI 2014 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串 S,B 君将其复制一遍得到 T,C 君在 T 的任意位置(包括首尾)插入一个字
Seek the Name, Seek the Fame 【题目描述】 原题来自:POJ 2752 给定若干字符串(这些字符串总长 ≤4×105​​ ),在每个字符串中求出所有既是前缀又是后缀的子串
Power Strings 【题目描述】 原题来自:POJ 2406 给定若干个长度 ≤106 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多有 3 个
【例题2】图书管理 【题目描述】 图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书),我们需要设计一个
【例题1】Oulipo 【题目描述】 给出两个字符串s1,s2((只有大写字母),求s1在s2中出现多少次。 例如:s1="ABA",s2="ABAABA",
山峰和山谷 【题目描述】 给定一个 n×n 的网格状地图,每个方格 (i,j)有一个高度 wij。如果两个方格有公共顶点,则它们是相邻的。 定义山峰和山谷如下: 均由地图上的一个连通块组成; 所
移动玩具 【题目描述】 原题来自:HAOI 2008 在一个 4×4 的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移
Keyboarding 【题目描述】 出自 World Final 2015 F. Keyboarding 给定一个 r 行 c 列的在电视上的“虚拟键盘”,通过「上,下,左,右,选择」共 5 个
棋盘游戏 【题目描述】 在一个 4×4的棋盘上有8个黑棋和 8个白棋,当且仅当两个格子有公共边,这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。 给出一个初始棋盘和一个最终棋盘,请找出一

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢