I. Вхождения анаграммы
2000 мс · 256 МБ · всё или ничего
Найдите все позиции текста , начиная с которых идёт подстрока, являющаяся анаграммой образца . Анаграмма - это та же мультимножество букв, порядок неважен.
Формат ввода
В первой строке - текст () из строчных латинских букв.
Во второй - образец () из строчных латинских букв.
Формат вывода
В первой строке - количество вхождений.
Во второй - позиции начала вхождений по возрастанию, нумерация с единицы. Если вхождений нет, вторая строка пустая.
Примеры
ввод
abacaba aab
вывод
2 1 5
ввод
a b
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.