← вернуться к уроку · Практика: Срезы и развороты

Тот же по кругу

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

Даны две строки одинаковой длины. Можно ли получить вторую из первой циклическим сдвигом?

Например, defabc — это сдвиг строки abcdef.

Две строки одинаковой длины от $1$ до $10^5$ строчных латинских букв.

Слово YES или NO.

ввод

abcdef
defabc

вывод

YES

Все сдвиги строки разом содержатся в удвоенной строке: приписав её саму к себе, вы получите их все подряд.

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