传统题 1000ms 256MiB

讨厌回文串

该比赛已结束,您无法在比赛模式下提交该题目。您可以点击“在题库中打开”以普通模式查看和提交本题。

题目描述

小b很讨厌回文字符串,现在他有一个长度为n二进制字符串ss(二进制字符串是一个字符串,每个字符为0011),你可以随意帮他将字符串ss打乱并重新排序,请问能否得到一个所有回文子串(可以不连续)长度不大于11的字符串ss

回文字符串定义

回文字符是指正读和反读都一样的字符串。例如,“aba”就是一个回文字符。判断一个字符串是否为回文字符,可以通过从头尾开始依次比较字符,全部相同则为回文字符。

子串的定义

对于一个字符串变量,若可以从中删除几个字符(可以不删)得到的字符串即为原字符串的子串。

输入

第一行输入字符串ss的长度nn(1 <= nn <= 2e5) 第二行输入一串二进制字符串ss------仅由字符0和1组成

输出

对于重新排列后的ss,如果回文子串的长度均不大于11,则输出YES,否则输出NO

样例

2
10
YES
4
1010
NO

24级第二次新生赛

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2025-3-15 14:05
结束于
2025-3-15 17:05
持续时间
3 小时
主持人
参赛人数
28