AT_cpsco2019_s3_d Decode RGB Sequence

题目描述

有一个长度为 $N$ 的格子序列,起始时所有格子都被涂为白色。格子从左到右依次编号为 $1, 2, \ldots, N$。 可以进行一种操作,即选择连续的三个格子,依次将它们涂上红色、绿色和蓝色。具体来说,你可以选择一个整数 $i$($1 \leq i \leq N-2$),将第 $i$ 个格子涂成红色,第 $i+1$ 个格子涂成绿色,第 $i+2$ 个格子涂成蓝色。这种操作可以覆盖已有的颜色。即使所有格子都涂有颜色,你也可以继续操作,直到在你选择的时刻停止。 请判断能否通过这种操作使得格子的颜色序列与给定的颜色组合一致。这个组合用一个长度为 $N$ 的字符串 $S$ 表示,其中 $S_i = 'R'$ 表示第 $i$ 个格子希望是红色,$S_i = 'G'$ 表示希望是绿色,$S_i = 'B'$ 表示希望是蓝色。

输入格式

从标准输入中读取以下格式的内容: > $N$ $S$

输出格式

如果能实现字符串 $S$ 所表示的目标颜色序列,输出 "Yes";否则输出 "No"。

说明/提示

- $3 \le N \le 10^5$ - $|S| = N$ - 字符串 $S$ 只包含字符 'R', 'G', 'B'。 **本翻译由 AI 自动生成**