Gym - 100543G Virus synthesis Gym
题目链接
参考博客
这题题意是给你一个只由ATCG组成字符串,让你用ATCG去构造它,两种操作,1.把当前构造的字符向左或右复制,2向当前构造的字符串向左或右添加一个字符
思路:在回文自动机上dp
这题清空得优化一下,不然会tle
#include<cstdio>
#include<cstring>
#define ll long long
#i...
原创
2020-05-06 22:33:27 ·
221 阅读 ·
2 评论