CF1073A.Diverse Substring

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Diverse Substring

题目描述

给定一个长度为 nn 的字符串 ss,由 nn 个小写拉丁字母组成。

字符串 ss 的子串是 ss 中一段连续的字母。例如,"defor" 是 "codeforces" 的子串,而 "fors" 不是。

子串的长度是其中包含的字母数。

我们称一个长度为 nn 的字符串是“多样的”,当且仅当没有某个字母出现次数严格大于 n2\frac{n}{2}。例如,字符串 "abc" 和 "iltlml" 是多样的,而 "aab" 和 "zz" 不是。

你的任务是找到字符串 ss 的任意一个多样的子串,或者报告不存在这样的子串。注意,不要求结果子串的长度最大或最小。

输入格式

第一行包含一个整数 nn1n10001 \leq n \leq 1000),表示字符串 ss 的长度。

第二行是字符串 ss,恰好包含 nn 个小写拉丁字母。

输出格式

如果字符串 ss 中不存在多样的子串,输出 "NO"。

否则,第一行输出 "YES"。第二行输出任意一个多样的子串。

说明/提示

第一个样例有很多正确答案。

请不要询问某个特定答案对于某个特定测试是否正确,这类问题一律不会得到回复。

由 ChatGPT 4.1 翻译

样例

10
codeforces
YES
code
5
aaaaa
NO

在线编程 IDE

建议全屏模式获得最佳体验