会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LiGuanlin1124
那个滑稽可笑的信条是我的一切。
博客园
首页
新随笔
联系
订阅
管理
2018年12月16日
Cerc2014 Virus synthesis
摘要: 题目描述: 你要用ATGC四个字母用两种操作拼出给定的串: 1.将其中一个字符放在已有串开头或者结尾 2.将已有串复制,然后reverse,再接在已有串的头部或者尾部 一开始已有串为空。求最少操作次数。 len<=100000 题解: PAM+dp。 先建出PAM,然后对于每一个偶树上的串,满足:
阅读全文
posted @ 2018-12-16 17:15 LiGuanlin
阅读(259)
评论(0)
推荐(0)
编辑
Shoi2011 双倍回文
摘要: 题目描述 题解: 建出PAM之后倍增跳查。 貌似很裸。 代码:
阅读全文
posted @ 2018-12-16 17:08 LiGuanlin
阅读(158)
评论(0)
推荐(0)
编辑
公告