2017年10月5日
【HIHOCODER 1320】压缩字符串（区间DP）
摘要： 描述 小Hi希望压缩一个只包含大写字母'A' 'Z'的字符串。他使用的方法是：如果某个子串 S 连续出现了 X 次，就用'X(S)'来表示。例如AAAAAAAAAABABABCCD可以用10(A)2(BA)B2(C)D表示。 此外，这种压缩方法是可以嵌套的，例如HIHOHIHOCODERHIHOHI 阅读全文
posted @ 2017-10-05 14:09 江南何采莲 阅读(296) 评论(0) 推荐(0) 编辑