Pair Deletion 2

S = "aaabbcccc" について、ランレングス圧縮をしてみます。 すると、"a3b2c4" と表されます。 これらに含まれる数字を $1$ 未満にすることはできず、それぞれ独立であることがわかります。 そのため、得られる文字列の種類数は、ランレングス圧縮したものに含まれる数字をすべてかけたものとなります。