아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Игра в строки

면접 대비

시간 제한2초메모리 제한1024 MB

요약
s의 길이 k 부분 문자열 중 하나가 t에서 고른 k개 문자의 다중집합과 같은지 판별한다.
난이도

보통10점 중 5점

유형
문자열, 슬라이딩 윈도우, 해시맵
정답자
아직 제출이 없습니다

문제

Пока Кратос и Атрей отдыхали от долгого путешествия, они решили сыграть в игру, в которой изначально у каждого игрока должна быть строка длины ровно kk, и эти строки должны быть одинаковыми. У каждого из них была своя строка, и им стало интересно, могут ли они сделать из них подходящую строку для начала игры.

Так как Кратос был очень уставшим, то он решил, что он просто вырежет из своей исходной строки ss подстроку длины kk своим топором. Атрей же был еще полон сил, и решил, что он может вырезать из своей строки tt любые kk символов, а затем склеить их обратно в любом порядке.

Помогите им понять, смогут ли они начать игру, или им придется отказаться от этой затеи.

입력

В первой строке входных данных находится целое число kk --- требуемая длина строк, необходимых для игры (1≤k≤3⋅1051 \le k \le 3 \cdot 10^5). В следующих двух строках находятся непустые строки ss и tt --- строки, которые изначально есть у Кратоса и Артея, соответственно. Строки состоят только из маленьких латинских букв, а их длина не превосходит 3⋅1053 \cdot 10^5.

출력

Если они могут себе составить и начать играть, выведите единственную строку <<YES>>, без кавычек. Если же им не суждено начать игру, выведите строку <<NO>>, без кавычек.

예제1

  1. 예제 1

    입력
    3
    aba
    bbaa
    
    예상 출력
    YES