会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xcw0754
博客园
首页
新随笔
联系
订阅
管理
2018年1月26日
51NOD 1092 回文字符串 LCS
摘要: Q:给定一个串,问需要插入多少字符才能使其成为回文串,也就是左右对称的串。 经典求LCS题,即最长公共子序列,不用连续的序列。考虑O(n^2^)解法,求LCS起码得有两个串,题中才给了一个串,另一个需要自己造,将给定的串反置,然后求这两个串的LCS。假设两个串为str1和str2,想办法将规模降低,
阅读全文
posted @ 2018-01-26 14:11 xcw0754
阅读(236)
评论(0)
推荐(0)
编辑
公告