← 返回题目列表

AtCoder · abc337_b

D. 扩展 ABC

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

我们定义扩展 A 字符串、扩展 B 字符串、扩展 C 字符串和扩展 ABC 字符串如下:

  • 一个字符串 S 是一个扩展 A 字符串,如果所有字符都在 S 是 A.
  • 一个字符串 S 是一个扩展 B 字符串,如果 S 是 B.
  • 一个字符串 S 是一个扩展 C 字符串,如果所有字符都在 如果存在扩展 A 字符串,则 S 是 C.
  • 一个字符串 S 是扩展 ABC 字符串 S_A,扩展 B 字符串 S_B和扩展 C 字符串 S_C 这样通过连接得到的字符串 S_A, S_B, S_C 按此顺序等于 S.

例如, ABC, A,和 AAABBBCCCCCCC 是扩展 ABC 字符串,但是 ABBAAAC 和 BBBCCCCCCCAAA 不是。 注意,空字符串是扩展A字符串、扩展B字符串和扩展C字符串。

给你一个字符串 S 组成 A, B,和 C。 如果 S 是扩展 ABC 字符串,打印 Yes;否则,打印 No.

约束

  • S 是一个由以下组成的字符串 A, B,和 C.
  • 1\leq|S|\leq 100 (|S| 是字符串的长度 S.)

输入

输入由标准输入按以下格式给出:

S

输出

If S 是扩展 ABC 字符串,打印 Yes;否则,打印 No.


示例输入 1

AAABBBCCCCCCC

示例输出 1

Yes

AAABBBCCCCCCC 是扩展 ABC 字符串,因为它是长度为扩展 A 字符串的串联 3, AAA,长度为扩展 B 字符串 3, BBB,以及长度的扩展 C 字符串 7, CCCCCCC,按此顺序。

因此,打印 Yes.


示例输入 2

ACABABCBC

示例输出 2

No

没有扩展 A 字符串的三元组 S_A,扩展 B 字符串 S_B和扩展 C 字符串 S_C 这样通过连接得到的字符串 S_A, S_B,和 S_C 按此顺序等于 ACABABCBC.

因此,打印 No.


示例输入 3

A

示例输出 3

Yes

示例输入 4

ABBBBBBBBBBBBBCCCCCC

示例输出 4

Yes