← 返回题目列表

AtCoder · abc386_f

I. 操作 K

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

分数: 525 点

问题陈述

该问题完全包含问题 C(操作 1),其中 K \le 20.
您可以通过提交问题 C 的正确解决方案来解决问题 C。

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

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

约束

  • 每个 S 和 T 是长度介于 1 和 500000,包含在内,由小写英文字母组成。
  • K 是满足以下条件的整数 \color{red}{1 \le K \le 20}.

输入

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

K
S
T

输出

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


示例输入 1

3
abc
awtf

示例输出 1

Yes

例如,这里有一种转换方法 abc to awtf 具有三个操作:

  • 替换第二个字符 b 与 w。运算后字符串变为 awc.
  • 替换第三个字符 c 与 f。运算后字符串变为 awf.
  • 插入 t 第二个和第三个字符之间。运算后字符串变为 awtf.

示例输入 2

2
abc
awtf

示例输出 2

No

abc 无法转换为 awtf 具有两次或更少的操作。


示例输入 3

17
twothousandtwentyfour
happynewyear

示例输出 3

Yes