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) 编辑