Shortest Subsequence

题目描述

给你一个由字符 A、C、G 和 T 组成的 DNA 序列。 你的任务是找到一个最短的 DNA 序列，使其不是原序列的子序列。

输入格式

唯一的一行输入包含一个长度为 n 的 DNA 序列。

输出格式

输出一个最短的 DNA 序列，使其不是原序列的子序列。如果有多个解，你可以输出其中任意一个。

ACGTACGT

AAA

提示

$1 \le n \le 10^6$

标签: CSES1087|附加题1

来源

CSES1087|附加题1