C. Поиск подстроки

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

Найдите все вхождения строки $T$ в строку $S$ . Позиции нумеруются с нуля.

Первая строка содержит строку $S$ , вторая — строку $T$ .

Длины больше нуля и меньше $500\,000$ , строки состоят из строчных латинских букв.

Номера позиций, начиная с которых $T$ входит в $S$ , по возрастанию, через пробел. Если вхождений нет, выведите пустую строку.

ввод

ababbababa
aba

вывод

0 5 7

ввод

a
b

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.