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