Atcoder ABC 329-Stamp 图章

题目描述

有两个字符串：S，由大写英文字母组成，长度为N；T，也由大写英文单词组成，长度M（≤N）。

存在一个长度为N的字符串X，该字符串仅由字符#组成。通过多次以下操作来确定是否可以使X变成S：

在X中选择M个连续字符，并将其替换为T。

输入描述

第一行：N， M代表字符串S和T的长度

第二行：字符串S

第三行：字符串T

数据范围

• 1≤N≤2×10^5
• 1≤M≤min(N,5)
• S是由长度为N的大写英文字母组成的字符串。
  
• T是由长度为M的大写英文字母组成的字符串。
  

输出描述

如果通过以上操作可以使X变成S，则打印“是”；否则打印“否”。