Задачи / Статистика /

Номер задачи - 31

Задача Строка

Ограничения 3 сек. на тест

В 2007 году в «РЦИ» («Районный Центральный Изберком») началась великая неразбериха. Дело в том, что фамилии всех кандидатов были переделаны жестоким хакером, и никто не мог узнать, где какая фамилия. Хакер изменял фамилии следующим образом: он вырезал из фамилии последние K символов и вставлял их в начало.

Пример для K=2:

abcdef → abcd ef → ef abcd → efabcd

Значение числа K варьируется от 0 до длины первой строки минус один. К счастью, в базе данных организации хранились и оригиналы фамилий. Вам, как зарекомендовавшему себя специалисту по программированию, дали две строки, первая из них – то что получилось из фамилии после хакера, вторая – оригинал фамилии. Вам требуется узнать, можно ли получить из первой строки вторую, как сделал это хакер.

Входные данные:

В первой строке – измененная фамилия.
Во второй строке – оригинал.

Выходные данные:

Yes – если можно получить из первой строки вторую методом хакера, иначе – No.

Максимальное количество символов в любой из строк – 100 000. Все символы – строчные, английского алфавита.

Пример: