EduBrick

Один и тот же цикл

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

Даны строки ss и tt одинаковой длины. Является ли tt циклическим сдвигом ss?

Формат ввода

В первой строке - строка ss, во второй - строка tt. Длины совпадают и не превосходят 2⋅1052 \cdot 10^5, буквы строчные латинские.

Формат вывода

Если tt - циклический сдвиг ss, выведите Yes и во второй строке наименьший сдвиг kk (0≤k<n0 \le k < n), при котором сдвиг ss влево на kk даёт tt.

Иначе выведите No.

Примеры

ввод
abcde
cdeab
вывод
Yes
2
ввод
abc
acb
вывод
No
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.