CF955B Not simply beatiful strings
题目描述
如果一个字符串的字母可以重新排列成两组相等的符号(注意不同的组必须包含不同的符号),那么我们就称它为可爱的字符串。例如,字符串ababa是可爱的字符串(你可以把它转换成aaabb,其中前三个字母组成一组a-s,其他字母组成一组b-b-s),但c并不是因为在每一个可能的后续分区字母中这两组是重合的。
你得到了一个字符串s。检查是否可以将其拆分为两个非空子序列,以使这些子序列形成的字符串非常可爱。这里的子序列是字符串的任意索引集。
输入格式
一行由小写字母组成的s(1
输出格式
如果字符串可以根据上述条件拆分,则输出Yes,否则输出No。
每个字母都可以用任意大小写。
@梦游的小雪球
说明/提示
In sample case two zzcxx can be split into subsequences zc and zxx each of which is adorable.
There's no suitable partition in sample case three.