ランレングス圧縮
https://gyazo.com/cbc11b1a243a944b92dcfdc43185a798
https://service.plan-b.co.jp/blog/tech/10282/
より引用
連続して現れる符号(文字)を、繰り返しの回数を表す値に置き換える方式。圧縮によって内容を損なわない可逆圧縮を行う。
http://e-words.jp/w/ランレングス圧縮.html
競プロ用ランレングス圧縮まとめ(Python)
https://qiita.com/Kept1994/items/e9179d1dd7c6455d6883
数字列に対しても適応し、効果的な場合があることもある
M-SOLUTIONS プロコンオープン 2020 D - Road to Millionaire (400点)
実装例
Rust:
AtCoder AGC 040 A - >< (300 点)
Python:
AtCoder AGC 034 A - Kenken Race (400 点)
C++:
AtCoder ABC 038 C - 単調増加 (100点)