Задачі
Неточное совпадение
Неточное совпадение
Даны строки \textbf{p} и \textbf{t}. Требуется найти все вхождения строки \textbf{p} в строку \textbf{t} в качестве подстроки, с точностью до возможного несовпадения одного символа.
\InputFile
Первая строка входного файла содержит \textbf{p}, вторая - \textbf{t} (\textbf{1} ≤ |\textbf{p}|, |\textbf{t}| ≤ \textbf{10^6}). Строки состоят из букв латинского алфавита.
\OutputFile
В первой строке выведите количество вхождений строки \textbf{p} в строку \textbf{t}. Во второй строке выведите в возрастающем порядке номера символов строки \textbf{t}, с которых начинаются вхождения \textbf{p}. Символы нумеруются с единицы.
Вхідні дані #1
aaaa Caaabdaaaa
Вихідні дані #1
4 1 2 6 7