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

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

Плагиат кода

면접 대비

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

요약
문자열 s에서 인접한 두 문자를 반복해 지워 문자열 t를 만들 수 있는지 판정한다.
난이도

보통10점 중 5점

유형
동적 계획법, 문자열, 그리디, 투 포인터
정답자
아직 제출이 없습니다

문제

Два сотрудника одной известной компании Алиса и Боб предложили тимлиду два решения возникшего в критическом месте бага. Теперь Алиса подозревает, что сотрудник Боб просто взял ее код и добавил в него не влияющие на функциональность символы, чтобы создать впечатление более интенсивной работы.

Компания пишет на эзотерическом языке программирования, похожем на Malbolge, поэтому код каждого из сотрудников представляет из себя строчку из маленьких латинских букв. Код Алисы --- строка tt, а код Боба --- строка ss.

Поскольку клавиатура Боба сломана, он может печатать ровно два символа за раз, то есть может вставлять в любое место строки два любых (не обязательно одинаковых) символа. После заявления Алисы о подозрении Боба в плагиате их начальник начал анализировать строки ss и tt, пытаясь понять, мог ли Боб получить строку ss из строки tt со своей сломанной клавиатурой. Для этого он пытается постепенно удалять из строки ss по два соседних символа, пока не получит в итоге строrку tt.

Помогите выяснить, виноват ли Боб в плагиате: определите, можно ли получить строку tt из строки ss, вырезая из нее произвольное количество раз по два стоящих рядом символа.

입력

В первой строке дана строка ss, состоящая из маленьких латинских букв от 'a' до 'z' (1≤∣s∣≤2⋅1051 \le |s| \le 2 \cdot 10^5).

Во второй строке дана строка tt, также состоящая из маленьких латинских букв (1≤∣t∣≤∣s∣1 \le |t| \le |s|).

출력

В качестве ответа выведите <<YES>>, если из ss можно получить tt удалениями двух символов подряд, и <<NO>> в противном случае.

예제3

  1. 예제 1

    입력
    sobaka
    baka
    
    예상 출력
    YES
    
  2. 예제 2

    입력
    sobabka
    baka
    
    예상 출력
    NO
    
  3. 예제 3

    입력
    abacaba
    aca
    
    예상 출력
    YES