随笔分类 -  回文自动机

【bzoj4044】[Cerc2014] Virus synthesis【回文自动机+倍增】
摘要：[Cerc2014] Virus synthesisDescription你要用ATGC四个字母用两种操作拼出给定的串： 1.将其中一个字符放在已有串开头或者结尾 2.将已有串复制，然后reverse，再接在已有串的头部或者尾部 一开始已有串为空。求最少操作次数... 阅读全文
posted @ 2018-01-31 20:14 一剑霜寒十四洲 阅读(179) 评论(0) 推荐(0)