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 翻译