TOEICを受けた。点が取れたのか取れてないのか分からん。

---

AGC062に出た。

A: もし同じ文字が超連続する場合、ランレングス圧縮すると超短くなる。もしAとBが交互だった場合、ランレングス圧縮しても短くならないが、1回操作するだけでBBBB…AAAA…になり、やはりランレングス圧縮で超短くなる。つまり同じ文字が連続してる気味でも連続しない気味でも超短くなるので、ランレングス圧縮した状態で扱えばどちらの場合でも高速になる。定量的に見積もるのは面倒なので未証明でえいやっと投げたら通ってしまった。

B: 分からず

C: 分からず