AT_cf17_final_b Palindrome-phobia
题目描述
すぬけ君有一个只由 $a$、$b$、$c$ 这三种字符组成的字符串 $S$。
“回文恐怖症”的すぬけ君想要重新排列 $S$ 的字符,使得它不包含长度大于等于 $2$ 的回文子串。请判断能否实现。
输入格式
输入从标准输入读取,格式如下:
> $S$
输出格式
如果可以实现,输出 `YES`;否则输出 `NO`。
说明/提示
## 限制
- $1 \leq |S| \leq 10^5$
- $S$ 仅包含字符 $a$、$b$、$c$,不包含其他字符。
## 样例解释 1
原字符串中包含如 `aba` 这种回文;但例如将其重新排列为 `acba`,就可以使得不再包含长度大于等于 $2$ 的回文子串。
由 ChatGPT 5 翻译