EduBrick

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

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

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

Формат ввода

Первая строка содержит pp, вторая - tt (1≤∣p∣,∣t∣≤1051 \le \lvert p \rvert, \lvert t \rvert \le 10^5).

Строки состоят из больших и маленьких латинских букв.

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

В первой строке - количество вхождений.

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

Примеры

ввод
aaaa
Caaabdaaaa
вывод
4
1 2 6 7
ввод
ab
a
вывод
0

Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.