EduBrick

C. Неточное совпадение

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

Даны строки pp и tt. Найдите все вхождения pp в tt с точностью до возможного несовпадения одного символа.

Формат ввода

В первой строке - строка pp, во второй - строка tt (1≤∣p∣,∣t∣≤3⋅1051 \le |p|, |t| \le 3 \cdot 10^5). Строки состоят из букв латинского алфавита обоих регистров.

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

В первой строке выведите количество вхождений pp в tt с не более чем одним несовпадением.

Во второй строке выведите в возрастающем порядке номера символов tt, с которых начинаются вхождения. Символы нумеруются с единицы. Если вхождений нет, вторая строка пустая.

Примеры

ввод
aaaa
Caaabdaaaa
вывод
4
1 2 6 7
ввод
a
b
вывод
1
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.