E. Неточное совпадение
2000 мс · 256 МБ · всё или ничего
Найдите все вхождения строки в строку с точностью до возможного несовпадения одного символа.
Формат ввода
Первая строка содержит , вторая - ().
Строки состоят из больших и маленьких латинских букв.
Формат вывода
В первой строке - количество вхождений.
Во второй - в возрастающем порядке номера символов , с которых начинаются вхождения. Символы нумеруются с единицы. Если вхождений нет, вторая строка пустая.
Примеры
ввод
aaaa Caaabdaaaa
вывод
4 1 2 6 7
ввод
ab a
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.