Поворот или нет

1000 мс · 256 МБ · всё или ничего

Проверьте, можно ли получить строку $t$ циклическим сдвигом строки $s$ .

В первой строке - строка $s$ , во второй - строка $t$ . Обе непусты, из строчных латинских букв, длины не превосходят $10^6$ .

Выведите YES, если $t$ - циклический сдвиг $s$ , и NO иначе.

ввод

abcde
deabc

вывод

YES

ввод

abc
acb

вывод

NO

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.