Поиск анаграмм
1000 мс · 256 МБ · всё или ничего
Найдите все позиции, начиная с которых в строке идёт подстрока, являющаяся анаграммой строки - то есть содержащая ровно те же буквы в том же количестве, но в любом порядке.
Формат ввода
В первой строке - строка , во второй - строка . Обе непусты, из строчных латинских букв, длины не превосходят .
Формат вывода
Выведите в возрастающем порядке позиции (нумерация с нуля) всех вхождений анаграмм . Если их нет, не выводите ничего.
Примеры
ввод
cbaebabacd abc
вывод
0 6
ввод
abc xyz
вывод
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.