会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
make_pair(you,me);
博客园
首页
新随笔
联系
订阅
管理
2020年2月6日
Palindrome
摘要: 问题描述:给你一个字符串,问至少需要添加几个字符才能形成回文串。 in: 5Ab3bd out: 2 解释如:dAb3bAd 做法:将给出的字符串反向存一遍,然后找最长公共子序列,用原长减去该长度就是需要添加的字符数 由于长度n为[3,5000];开5000的二维数组会mle,所以我们用滚动数组,由
阅读全文
posted @ 2020-02-06 20:06 remarkableboy
阅读(175)
评论(0)
推荐(0)
编辑
公告