Один и тот же цикл
1000 мс · 256 МБ · всё или ничего
Даны строки и одинаковой длины. Является ли циклическим сдвигом ?
Формат ввода
В первой строке - строка , во второй - строка . Длины совпадают и не превосходят , буквы строчные латинские.
Формат вывода
Если - циклический сдвиг , выведите Yes и во второй строке наименьший сдвиг (), при котором сдвиг влево на даёт .
Иначе выведите No.
Примеры
ввод
abcde cdeab
вывод
Yes 2
ввод
abc acb
вывод
No
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.