M. Вхождения с поворотом алфавита
3000 мс · 256 МБ · всё или ничего
Найдите все вхождения образца в текст с точностью до поворота алфавита: подходит позиция , если при каком-то общем каждая буква окна получается из соответствующей буквы сдвигом на по кругу.
Формат ввода
В первой строке - текст , во второй - образец .
Обе строки непусты, состоят из строчных латинских букв, длины не превосходят .
Формат вывода
В первой строке - количество вхождений.
Во второй - позиции начала по возрастанию, нумерация с единицы. Если вхождений нет, вторая строка пустая.
Примеры
ввод
abcxyz bcd
вывод
2 1 4
ввод
ab abc
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.