EduBrick

I. Вхождения анаграммы

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

Найдите все позиции текста tt, начиная с которых идёт подстрока, являющаяся анаграммой образца pp. Анаграмма - это та же мультимножество букв, порядок неважен.

Формат ввода

В первой строке - текст tt (1≤∣t∣≤2⋅1051 \le \lvert t \rvert \le 2 \cdot 10^5) из строчных латинских букв.

Во второй - образец pp (1≤∣p∣≤2⋅1051 \le \lvert p \rvert \le 2 \cdot 10^5) из строчных латинских букв.

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

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

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

Примеры

ввод
abacaba
aab
вывод
2
1 5
ввод
a
b
вывод
0

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