CF1025A Doggo Recoloring
题目描述
狗狗标准化委员会陷入了恐慌——新一窝的小狗竟然是多色的!自然界中一共有 $26$ 种可能的小狗颜色,分别用字母 'a' 到 'z' 表示。
委员会的规定严格禁止狗狗之间存在哪怕是最微小的差异,因此所有小狗都必须是同一种颜色。因此,委员会的工作人员 Slava 被分配了一个任务:将部分小狗重新染色,以消除差异,使所有小狗拥有相同的颜色。
然而,由于官僚主义和预算限制,Slava 只能进行一种操作:他可以选择一种颜色 $x$,前提是当前至少有两只小狗的颜色是 $x$,然后将所有颜色为 $x$ 的小狗全部染成任意一种颜色 $y$。幸运的是,这个操作可以执行多次(包括零次)。
例如,如果小狗的数量为 $7$,它们的颜色用字符串 "abababc" 表示,那么一次操作后可以得到 "zbzbzbc"、"bbbbbbc"、"aaaaaac"、"acacacc" 等结果。然而,如果当前颜色序列是 "abababc",此时不能选择 $x$='c',因为目前只有一只小狗是 'c' 色。
请帮助 Slava 和委员会判断,是否有可能通过若干次操作使所有小狗的颜色统一,即操作后所有小狗颜色都相同。
输入格式
第一行包含一个整数 $n$($1 \le n \le 10^5$),表示小狗的数量。
第二行包含一个长度为 $n$ 的字符串 $s$,由小写拉丁字母组成,其中第 $i$ 个字符表示第 $i$ 只小狗的颜色。
输出格式
如果可以通过若干次操作使所有小狗颜色相同,输出 "Yes"。
否则输出 "No"。
输出时不需要加引号。
说明/提示
在第一个样例中,Slava 可以按以下步骤操作:
1. 选择所有颜色为 'a' 的小狗(共两只),将它们染成 'b';
2. 选择所有颜色为 'd' 的小狗(共两只),将它们染成 'c';
3. 选择所有颜色为 'b' 的小狗(此时共有三只),将它们染成 'c'。
在第二个样例中,无法对任何小狗进行染色操作。
在第三个样例中,所有小狗颜色本就相同,因此无需进行任何操作。
由 ChatGPT 4.1 翻译