← 返回题目列表

AtCoder · arc024_3

C. 是谁?

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

問題文

高桥市的居民喜欢双关语,想要成功驾驭高桥市就需要高水平的双关语制作能力。

高桥市的居民有对搬来的人说各种双关语的习惯。最近,一种叫做“字谜双关语”的东西在高桥市很流行。 “字谜双关”是指句子中两个长度相同、没有共同部分的字符串的双关,如果重新排列其中一个字符串中出现的字符串,就会得到另一个字符串。该字符串的长度是 m 那么这句话有长度 我将其称为 m 的“字谜双关语”。

例如,考虑句子“谁创造了双关语?” 4 由字符“pun”和结尾组成的字符串 4 这句话有长度 4 的“字谜双关语”。

刚搬到高桥市的青木君想要获得检测“字谜双关语”的能力,以便更好地在城市里活动。青木君长了 我不擅长为 K 找到“字谜双关语”,所以我决定使用句子生成软件来训练自己。

然而,文本生成软件有一个长度 没有函数判断是否包含 K 的“字谜双关语”。

你很想青木君 我必须创建一个程序来确定是否包含 K 的“字谜双关语”。


入力

输入是按以下格式从标准输入给出的。

N K
S
  • 1 给定句子的长度显示在行中 N (1 ≦ N ≦ 10^5) 和“字谜双关语”的所需长度 K (1 ≦ K ≦ N) 用空格分隔。
  • 2 行中给出了要判断的句子。这句话很长 N ,仅由半角小写字母组成。

部分点

针对此问题设置了部分分数。 满足

  • N ≦ 8 的数据集 如果您正确回答 1 , 如果您对15 点。
  • N ≦ 300 的数据集 如果您正确回答 2 的回答正确,除上述之外, 15 点。
  • N ≦ 5,000 的数据集 如果您正确回答 3 的回答正确,除上述之外, 15 点。
  • 没有附加约束的数据集 4 的回答正确,除上述之外, 55 点。

出力

长度 K 如果它包含“字谜双关语” YES ,如果不包含 在 NO 在 1 行输出。在输出末尾插入换行符。


入力例1

8 3
abcdbcae

出力例1

YES

从一开始 1 从第一个字母开始 3 字符串 abc 从头开始 5 从第一个字母开始 3 字符串 bca 可以重新排列成为其他,所以长度 可以说是包含了 3 的“字谜双关”。


入力例2

7 4
abcdcba

出力例2

NO

从一开始 1 从第一个字母开始 4 字符串 abcd 从头开始 4 从第一个字母开始 4 字符串 dcba 重新排列后会变成另一个,但从一开始 由于常用 4 ,因此不满足条件。任何其他提取方法都无法满足该条件。


入力例3

8 1
issample

出力例3

YES