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 翻译