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

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

암호화된 비밀번호

면접 대비

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

요약
원래 비밀번호 글자를 재배열해 암호화된 비밀번호 속 연속 구간과 일치시킬 수 있는지 판단합니다.
난이도

보통10점 중 5점

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

문제

새로운 암호화 알고리즘이 나왔다. 비밀번호는 모두 알파벳 소문자로만 이루어진다고 가정한다.

암호화는 다음 순서로 진행된다.

  1. 비밀번호에서 서로 다른 두 위치의 글자를 교환한다. 이 교환은 한 번도 하지 않아도 되고, 원하는 만큼 얼마든지 할 수 있다.
  2. 1번의 결과 앞에 문자를 0개 이상 붙인다.
  3. 2번의 결과 뒤에 문자를 0개 이상 붙인다.

3번의 결과가 암호화된 비밀번호다.

청호는 쓰던 비밀번호를 이 알고리즘으로 모두 암호화했다. 손으로 한 작업이라 실수가 있었을지도 모르니, 프로그램으로 제대로 암호화했는지 확인하려 한다.

암호화된 비밀번호와 원래 비밀번호가 주어질 때, 암호화된 비밀번호가 원래 비밀번호를 위 알고리즘으로 암호화한 결과일 수 있는지 판정하라.

입력

첫 줄에 테스트 케이스의 수 TT가 주어진다. (1≤T≤1001 \le T \le 100)

각 테스트 케이스는 두 줄이다. 첫 줄에 암호화된 비밀번호, 둘째 줄에 원래 비밀번호가 주어진다.

두 문자열은 알파벳 소문자로만 이루어지고, 길이는 각각 11 이상 100 000100\,000 이하다. 암호화된 비밀번호의 길이는 원래 비밀번호의 길이보다 짧지 않다.

출력

각 테스트 케이스마다 한 줄씩 출력한다. 원래 비밀번호를 문제의 알고리즘으로 암호화해서 주어진 암호화된 비밀번호가 나올 수 있으면 YES, 나올 수 없으면 NO를 출력한다.

예제1

  1. 예제 1

    입력
    3
    abcdef
    ecd
    cde
    ecd
    abcdef
    fcd
    
    예상 출력
    YES
    YES
    NO