EduBrick

Поиск анаграмм

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

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

Формат ввода

В первой строке - строка SS, во второй - строка TT. Обе непусты, из строчных латинских букв, длины не превосходят 5⋅1055 \cdot 10^5.

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

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

Примеры

ввод
cbaebabacd
abc
вывод
0 6
ввод
abc
xyz
вывод

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