I. Анаграмма массива
3000 мс · 256 МБ · всё или ничего
Даны массивы и . Найдите все позиции, начиная с которых в идёт подотрезок длины , совпадающий с как мультимножество.
Формат ввода
В первой строке - числа и ().
Во второй строке - чисел , в третьей - чисел ().
Формат вывода
В первой строке - количество вхождений.
Во второй - позиции начала по возрастанию, нумерация с единицы. Если вхождений нет, вторая строка пустая.
Примеры
ввод
5 2 1 2 3 2 1 2 1
вывод
2 1 4
ввод
2 3 1 2 1 2 3
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.