AT_abc386_c.[ABC386C] Operate 1

本题是 F 问题（Operate K）的子问题，$K=1$。
提交能通过 F 问题的代码也可以通过本题。

给定字符串 $S$，你可以对其进行 $0$ 次到 $K$ 次以下的如下操作，使其变为字符串 $T$，请判断是否可行。

• 从以下 $3$ 种操作中任选一种执行：
  • 在 $S$ 的任意位置（包括首尾）插入任意一个字符。
  • 删除 $S$ 中的任意一个字符。
  • 将 $S$ 中的任意一个字符修改为另一个字符。

输入通过标准输入给出，格式如下：

$K$ $S$ $T$

如果可以在不超过 $K$ 次操作内将 $S$ 变为 $T$，输出 Yes，否则输出 No。

限制

• $S,T$ 均为仅包含小写英文字母的字符串，长度在 $1$ 到 $500000$ 之间。
• $\color{red}{K=1}$

样例解释 1

将 abc 的第 $2$ 个字符 b 替换为 g，可以在 $1$ 次操作内将 abc 变为 agc。

样例解释 2

无法在 $1$ 次操作内将 abc 变为 awtf。

样例解释 3

删除 abc 的第 $2$ 个字符 b，可以在 $1$ 次操作内将 abc 变为 ac。

样例解释 4

在 back 的第 $1$ 个和第 $2$ 个字符之间插入 l，可以在 $1$ 次操作内将 back 变为 black。

样例解释 5

也有可能初始时 $S=T$。

由 ChatGPT 4.1 翻译