← 返回题目列表

AtCoder · abc386_c

E. 操作 1

中文机器翻译题面 查看原题

分数: 350 点

问题陈述

该问题是问题 F(操作 K)的子问题,其中 K=1.
您可以通过向此问题提交问题F的正确解决方案来解决此问题。

判断是否可以对字符串进行如下操作 S 之间 0 和 K 次(含),使其与字符串相同 T.

  • 选择以下三个操作之一并执行。
    • 在任意位置插入任意一个字符 S (可能是开始或结束)。
    • 删除一个字符 S.
    • 选择一个字符 S 并将其替换为另一个字符。

约束

  • 每个 S 和 T 是长度介于 1 和 500000,包含在内,由小写英文字母组成。
  • \color{red}{K=1}

输入

输入由标准输入按以下格式给出:

K
S
T

输出

If S 可以与 T 最多 K 操作,打印 Yes;否则,打印 No.


示例输入 1

1
abc
agc

示例输出 1

Yes

替换第二个字符 b of abc 与 g 转换 abc to agc 在一次操作中。


示例输入 2

1
abc
awtf

示例输出 2

No

abc 无法转换为 awtf 在一次操作中。


示例输入 3

1
abc
ac

示例输出 3

Yes

删除第二个字符 b of abc 转换 abc to ac 在一次操作中。


示例输入 4

1
back
black

示例输出 4

Yes

插入 l 第一个和第二个字符之间 back 转换 back to black 在一次操作中。


示例输入 5

1
same
same

示例输出 5

Yes

也有可能 S = T 从头开始。


示例输入 6

1
leap
read

示例输出 6

No