https://atcoder.jp/contests/cpsco2019-s3/submissions/9723196
- 同じアルファベットが連続することからランレングス圧縮しておくと楽
アルファベットが3文字しかないので、連続部分列をグループ化したときアルファベット遷移は2×3=6通りしかない。6通りの組み合わせについて有り得るかどうか考えていくと、R→G、G→RかB、B→RかG、の5通りは可能ということが分かる。
整理すると以下の条件が分かる。
- 連続部分列RのあとにアルファベットBは来ない
- 連続部分列Gの長さは必ず1文字
- 左端はR、右端はBになる
