会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
redips
博客园
首页
新随笔
联系
订阅
管理
2017年7月25日
hiho160周 - 字符串压缩,经典dp
摘要: 题目链接 小Hi希望压缩一个只包含大写字母'A'-'Z'的字符串。他使用的方法是:如果某个子串 S 连续出现了 X 次,就用'X(S)'来表示。例如AAAAAAAAAABABABCCD可以用10(A)2(BA)B2(C)D表示。 此外,这种压缩方法是可以嵌套的,例如HIHOHIHOCODERHIHO
阅读全文
posted @ 2017-07-25 17:08 redips
阅读(337)
评论(0)
推荐(0)
编辑
公告