AT_agc052_a.[AGC052A] Long Common Subsequence

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给你三个 01 字符串 S1,S2,S3S_1,S_2,S_3,其中每一个都含有 NN 个 0 和 NN 个 1。

找到一个同时是 S1+S1,S2+S2,S3+S3S_1+S_1,S_2+S_2,S_3+S_3(s+ts+t 表示将 ss 和 tt 按顺序拼接而成的字符串)的子序列的长度为 2N+12N+1 的 01 字符串。保证在本题的数据范围内总存在一个这样的序列。

BB 是 AA 的子序列当且仅当 BB 可以通过删除 AA 零个或更多个字符并将剩余字符在不改变顺序的前提下拼接在一起得到。

多组数据。

输入格式

第一行一个整数 TT,表示数据组数。

对于每组数据,第一行一个整数 NN。

第二行一个字符串 S1S_1。

第三行一个字符串 S2S_2。

第四行一个字符串 S3S_3。

输出格式

对于每组数据,输出一行一个长度为 2N+12N+1 的 01 字符串,是 S1+S1,S2+S2,S3+S3S_1+S_1,S_2+S_2,S_3+S_3 的子序列。如果存在多种解,输出任意一种均可。

输入输出样例

  • 输入#1

    2
    1
    01
    01
    10
    2
    0101
    0011
    1100

    输出#1

    010
    11011

说明/提示

数据范围

  • 1≤T≤1051\le T\le 10^5
  • 1≤N≤1051\le N\le 10^5
  • SiS_i 是一个长度为 2N2N 的 01 字符串,包含 NN 个 0 和 NN 个 1。
  • 单个测试点内 NN 的和不超过 10510^5。

输入解题思路,AI测评打分。不知道怎么写?

首页