POJ 3058 Decompression 笔记

来源:互联网 发布:全志科技 知乎 编辑:程序博客网 时间:2024/06/06 07:05

初始字符串以字符 . 为结尾,将初始字符串分成两部分并交换这两部分的位置,对所有可能的置换后字符串按字典序排序,抽取最后一个字符组成新字符串,并对新字符串进行压缩。已知压缩后的字符串,求初始字符串。

原创粉丝点击