4153： Extended ABC

# Extended ABC ### 内存 1024MB ### 时间 2S ## 题目描述 我们定义扩展A字符串、扩展B字符串、扩展C字符串和扩展ABC字符串如下： - 如果字符串 $S$ 中的所有字符都是 `A`，则 $S$ 是扩展A字符串。 - 如果字符串 $S$ 中的所有字符都是 `B`，则 $S$ 是扩展B字符串。 - 如果字符串 $S$ 中的所有字符都是 `C`，则 $S$ 是扩展C字符串。 - 如果存在扩展A字符串 $S_A$、扩展B字符串 $S_B$ 和扩展C字符串 $S_C$，使得按此顺序连接 $S_A$、$S_B$、$S_C$ 得到的字符串等于 $S$，则 $S$ 是扩展ABC字符串。 例如，`ABC`、`A` 和 `AAABBBCCCCCCC` 是扩展ABC字符串，但 `ABBAAAC` 和 `BBBCCCCCCCAAA` 不是。注意，空字符串是扩展A字符串、扩展B字符串和扩展C字符串。 给你一个由 `A`、`B` 和 `C` 组成的字符串 $S$。如果 $S$ 是扩展ABC字符串，请输出 `Yes`；否则，输出 `No`。 ## 输入格式 输入$S$。 ## 输出格式 如果 $S$ 是扩展ABC字符串，输出 `Yes`；否则，输出 `No`。 ## 输入输出样例 ### 输入样例1 ``` AAABBBCCCCCCC ``` ### 输出样例1 ``` Yes ``` ### 输入样例2 ``` ACABABCBC ``` ### 输出样例2 ``` No ``` ### 输入样例3 ``` A ``` ### 输出样例3 ``` Yes ``` ### 输入样例4 ``` ABBBBBBBBBBBBBCCCCCC ``` ### 输出样例4 ``` Yes ``` ## 数据范围与提示 【样例1说明】 `AAABBBCCCCCCC` 是扩展ABC字符串，因为它是由长度为 $3$ 的扩展A字符串 `AAA`、长度为 $3$ 的扩展B字符串 `BBB` 和长度为 $7$ 的扩展C字符串 `CCCCCCC` 按顺序连接而成的。 因此，输出 `Yes`。 【样例2说明】 不存在扩展A字符串 $S_A$、扩展B字符串 $S_B$ 和扩展C字符串 $S_C$，使得按此顺序连接 $S_A$、$S_B$ 和 $S_C$ 得到的字符串等于 `ACABABCBC`。 因此，输出 `No`。 【数据范围】 $S$ 是由 `A`、`B` 和 `C` 组成的字符串。$1 \leq |S| \leq 100$ （$|S|$ 是字符串 $S$ 的长度。） ## 题目来源 ABC337B