Kattis - virus【字符串】

【Kattis - virus【字符串】】的更多相关文章

Kattis - virus【字符串】

Kattis - virus[字符串] 题意有一个正常的DNA序列,然后被病毒破坏.病毒可以植入一段DNA序列,这段插入DNA序列是可以删除正常DNA序列中的一个连续片段的. 简单来说就是,给你一段字符串,然后这段字符串中插入一段,删掉一段.然后可以不插入,只删除.也可以只插入,不删除.但是插入的只有一段,删除的也只有一段.也就是说 ATAA T 这组数据删掉两边是不对的. 而且插入的那段和删除的那段必须是连着的. 也就是说 ATAT TATAA 这组数据我们应该视为删除了ATAT…

Kattis - whatdoesthefoxsay —— 字符串

题目: Kattis - whatdoesthefoxsay Determined to discover the ancient mystery—the sound that the fox makes—you went into the forest, armed with a very good digital audio recorder. The forest is, however, full of animals’ voices, and on your recording,…

Kattis - names Palindrome Names 【字符串】

题目链接 https://open.kattis.com/problems/names 题意给出一个字符串有两种操作 0.在字符串的最末尾加一个字符 1.更改字符串中的一个字符求最少的操作步数使得字符串变成回文串思路由于回文串具有对称关系所以给出一串回文串最多的操作步数就是 len / 2 只改一半不同的字符就可以了所以我们可以先将字符串倒置然后依次一步一步挪过去与原串比较比出有多少个不同的字符那么操作次数就是挪位数+不同字符个数/ 2 比如说样例 kaia ai…

Codeforces Gym100543G Virus synthesis 字符串回文自动机动态规划

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-100543G.html 题目传送门 - CF-Gym100543G 题意你可以对一个字符串进行以下两种操作: 1. 在其头或者尾部加入一个新字符 2. 翻转当前字符串,并把他拼接在当前字符串的前面或者后面给你 T 组询问,每组询问一个字符串,问你至少要多少次操作才能生成这个串. 字符集 = ${'A','C','G','T'}$ ,字符串串长 $\leq 100000$ 题解第一次写回文自动机…

Kattis - prva 【字符串】

题意从上到下或者从左到右组成的长度 >= 2 的字符串如果遇到 # 就断掉输出字典序最小的那一个思路只要从上到下和从左到右分别遍历一遍,将长度 >= 2 的字符串保留下来就可以了 AC代码 #include <cstdio> #include <cstring> #include <ctype.h> #include <cstdlib> #include <iostream> #include <al…

[bzoj1966][Ahoi2005][VIRUS 病毒检测] (字符串dp)

Description 科学家们在Samuel星球上的探险仍在继续.非常幸运的,在Samuel星球的南极附近,探险机器人发现了一个巨大的冰湖!机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地.科学家们经过几个昼夜的研究,发现这些RNA片段中有许多是未知的病毒!每个RNA片段都是由A.C.T.G组成的序列.科学家们也总结出了Samuel星球上的“病毒模版片段”.一个模版片段是由A.C.T.G的序列加上通配符 * 和 ? 来表示.其中 * 的意思是可以匹配上0个或任意多个字符,而 ? 的意思是…