← 返回题目列表

AtCoder · icpc2015summer_day2_c

C. ABC 基因

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

问题陈述

文字列 ABC 有一个表示的基因序列。你可以多次执行以下操作,来改写这个基因序列。

  • 文字 A,B,C 中的 1 选择。将其定义为 x 。将基因序列中包含的所有 x 分别同时替换为 ABC 。给定仅由

A,B,C 组成的字符串 S 。判断是否可以将基因序列匹配为 S 。仅由

约束

  • 1\leq|S|\leq5,000
  • S 是 仅由 A,B,C 组成的

输入格式

输入是按以下格式从标准输入给出的。

S

输出格式

基因序列。 S 匹配, 请输出 Yes ,如果不能匹配, 请输出 No 一行。


示例输入 1

ABC

示例输出 1

Yes

基因序列从一开始 选择 ABC 。


示例输入 2

AABCC

示例输出 2

Yes

B 进行操作, 选择 ABC → AABCC 变为。


示例输入 3

AABCABC

示例输出 3

No

例如,C 进行操作也 不会变成 AABCC → AABCABC 。所有的 同时替换为 C 分别同时替换为 ABC ,所以实际上 将第 AABCC → AABABCABC 变为。