[CCC 2024 J4] Troublesome Keys

Luogu

IDLGP10293

Time3000ms

Memory512MB

DifficultyP2

2024CCC（加拿大）

Alex 的键盘很奇怪。有两个字母按键出现了问题： - 键盘上有一个按键，每次按下它的时候总是显示另一个错误的字母。Alex 把这个按键称为愚蠢的按键。奇怪的是，Alex 从来没有尝试过输入这个错误的字母。 - 键盘上还有一个按键，按下它的时候则不会显示任何内容。Alex 把这个按键称为安静的按键。 Alex 至少按下了一次愚蠢的按键，但不一定按下了安静的按键。你需要确定出现问题的按键和按下它时显示的错误的字母。幸运的是，这是可能的，因为 Alex 从来没有在按下愚蠢的按键之后立即按下安静的按键，也没有再按下安静的按键之后立即按下愚蠢的按键。 ## Input 输入共两行。输入的第一行包含 Alex 按下的 $N$ 个按键。第二行包含屏幕上显示的字母。 ## Output 输出共两行。第一行输出用空格分开的两个字母表示愚蠢的按键和按下时显示的错误字母。第二行输出一个字符，如果安静的按键被按下，输出安静的按键，否则输出一个短横线（`-`）。 [samples] ## Note **【样例 1 解释】** 与愚蠢的按键对应的字母是 `o`，每次按下会显示错误的字母 `x`。安静的按键没有被按下过。 **【样例 2 解释】** 与愚蠢的按键对应的字母是 `o`，每次按下会显示错误的字母 `x`。没有显示的安静的按键对应的字母是 `s`。 **【样例 3 解释】** 与愚蠢的按键对应的字母是 `s`，每次按下会显示错误的字母 `z`。没有显示的安静的按键对应的字母是 `o`。 **【数据范围】** **本题采用捆绑测试。** 对于所有数据，保证输入中每行都只包含小写字母，$1\leq N\leq 5\times 10^5$。下面的表格显示了 $15$ 分的分配方案： | 分值 | 描述 | 范围 | | :-: | :- | :-: | | $3$ | 安静的按键没有被按下过，按键次数很少。 | $N \leq 50$ | | $3$ | 按下的第一个有问题的按键是愚蠢的按键，按键次数很少。 | $N \leq 50$ | | $5$ | 按下的第一个有问题的按键可能是愚蠢的按键或者安静的按键，按键次数很少。 | $N \leq 50$ | | $4$ | 按下的第一个有问题的按键可能是愚蠢的按键或者安静的按键，按键次数可能很多。 | $N \leq 5 \times 10^5$ |

Samples

Input #1

forloops
fxrlxxps

Output #1

o x
-

Input #2

forloops
fxrlxxp

Output #2

o x
s

Input #3

forloops
frlpz

Output #3

s z
o

API Response (JSON)

{
  "problem": {
    "name": "[CCC 2024 J4] Troublesome Keys",
    "description": {
      "content": "Alex 的键盘很奇怪。有两个字母按键出现了问题： - 键盘上有一个按键，每次按下它的时候总是显示另一个错误的字母。Alex 把这个按键称为愚蠢的按键。奇怪的是，Alex 从来没有尝试过输入这个错误的字母。 - 键盘上还有一个按键，按下它的时候则不会显示任何内容。Alex 把这个按键称为安静的按键。 Alex 至少按下了一次愚蠢的按键，但不一定按下了安静的按键。 你需要确定出现问题的按键和按",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 3000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP10293"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Alex 的键盘很奇怪。有两个字母按键出现了问题：\n\n- 键盘上有一个按键，每次按下它的时候总是显示另一个错误的字母。Alex 把这个按键称为愚蠢的按键。奇怪的是，Alex 从来没有尝试过输入这个错误的字母。\n- 键盘上还有一个按键，按下它的时候则不会显示任何内容。Alex 把这个按键称为安静的按键。\n\nAlex 至少按下了一次愚蠢的按键，但不一定按下了安静的按键。\n\n你需要确定出现问题的按键和按...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments