AT_relay2_g.Coinage

通过率:0%

AC君温馨提醒

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

题目描述

给定一个正整数NN和两个字符串s,ts,t,你要求出长度为NN的,字典序最小的字符串AA,使得AA可以由若干个ss与若干个tt拼接而成

输入格式

第一行:一个正整数NN

第二行:字符串ss

第三行:字符串tt

输出格式

一行一个字符串AA

输入输出样例

  • 输入#1

    6
    at
    code

    输出#1

    atatat
  • 输入#2

    8
    coding
    festival

    输出#2

    festival
  • 输入#3

    8
    same
    same

    输出#3

    samesame
  • 输入#4

    10
    coin
    age

    输出#4

    ageagecoin

说明/提示

1≤∣s∣,∣t∣≤N≤2000001\le |s|,|t|\le N\le 200000

s,ts,t仅包含小写英文字母

数据保证有解

样例11解释

s=s=at,t=t=code,N=6N=6

可以组成atatat、atcode、codeat,其中字典序最小的是atatat

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

首页