連続する長さによって圧縮した後の文字列長は以下のように変わる 1文字の場合、2文字になるので1文字増加 2文字の場合、変わらない 3文字以上の場合、減少するが減少幅は桁数によって異なる 愚直に実装すると$ i文字目まで見て今の文字が$ j個連続していて文字列長または変化が$ kの個数を持つ必要がありこれは$ \mathcal{…