题意还原
给定压缩串 t(长度为 m,包含大小写字母)。从左到右处理:
x,在结果串 s 末尾追加一次 x;X,设它所在的极大连续段长度为 k,则在结果串末尾追加 2^k 次对应的小写字母 x,随后整体跳过这段。
输出解压后的全小写字符串 s。Tk 有一个长度为 n 、仅由小写字母组成的字符串 s 。为了便于携带,Tk 将字符串 s 压缩为长度为 m 、仅由大小写字母组成的字符串 t 。解压缩满足如下规则(从左到右处理 t ):
若当前字符为小写字母 ′x’,则在还原串 s 的末尾追加一次小写字母 ′x’;