[语言月赛202212] 盒武器

Luogu

IDLGB3690

Time1000ms

Memory512MB

DifficultyP2

2022Special JudgeO2优化分支结构循环结构字符串（入门）语言月赛

Aya 在网校共有两名助教，她们的网名分别为某 E 和 L 队。 Aya 热衷于开盒。他对两名助教使用了盒武器，得知某 E 的真实姓名为一个字符串 $s$，L 队的真实姓名为一个字符串 $t$。两个人的名字均只包含英文小写字母。 Aya 确信实力和姓名的字典序有关，姓名字典序越靠前，实力越强。但是事实上，L 队的实力严格强于某 E。所以，你需要重新确定 $26$ 个英文小写字母的大小顺序，以保证 Aya 得到的结果与事实相符。也就是说，请你重新定义 $26$ 个字母之间的大小关系，使得按照你新定义的大小关系比较 $s,t$ 两字符串的字典序时，满足 $t < s$。字符串 $t$ 的字典序小于 $s$ 的字典序当且仅当满足如下两个条件之一： 1. $t$ 是 $s$ 的一个前缀； 2. 存在一个位置 $j \leq \min(|s|, |t|)$，使得对 $1 \leq i < j$ 都有 $s_i = t_i$ 且 $t_j < s_j$。其中两字符相比较的小于号是你重新定义的小于关系。 ## Input 输入的第一行为一个字符串 $s$。输入的第二行为一个字符串 $t$。 ## Output 输出一行一个字符串，长度为 $26$，$\texttt{a} \sim \texttt {z}$ 这些字符在你的输出中均应恰好出现一次，以表示字母之间新定义的大小关系。在输出中靠前位置的字母小于在输出中靠后位置的字母。答案可能有多种，你只需要给出任意一组。 [samples] ## Note ### 数据规模与约定 - 对于 $30\%$ 的数据，$|s|=|t|=1$； - 对于 $60\%$ 的数据，$|s|=|t|$； - 对于 $100\%$ 的数据，$1 \le |s|,|t| \le 10^6$，且 $s \neq t$。数据保证存在一种方式，使得字典序上 $t<s$。

Samples

Input #1

b
a

Output #1

abcdefghijklmnopqrstuvwxyz

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛202212] 盒武器",
    "description": {
      "content": "Aya 在网校共有两名助教，她们的网名分别为某 E 和 L 队。 Aya 热衷于开盒。他对两名助教使用了盒武器，得知某 E 的真实姓名为一个字符串 $s$，L 队的真实姓名为一个字符串 $t$。两个人的名字均只包含英文小写字母。 Aya 确信实力和姓名的字典序有关，姓名字典序越靠前，实力越强。 但是事实上，L 队的实力严格强于某 E。所以，你需要重新确定 $26$ 个英文小写字母的大小顺序，",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3690"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Aya 在网校共有两名助教，她们的网名分别为某 E 和 L 队。\n\nAya 热衷于开盒。他对两名助教使用了盒武器，得知某 E 的真实姓名为一个字符串 $s$，L 队的真实姓名为一个字符串 $t$。两个人的名字均只包含英文小写字母。\n\nAya 确信实力和姓名的字典序有关，姓名字典序越靠前，实力越强。\n\n但是事实上，L 队的实力严格强于某 E。所以，你需要重新确定 $26$ 个英文小写字母的大小顺序，...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments