Олимпиадный тренинг

Задача . (C++) Поиск подстроки, КМП, тривиальный вариант: Начало


Задача

Темы:
Найти все вхождения строки t в строке s.
 
Входные данные
В первой строке  записана строка s, во второй строке записана строка t. Обе строки состоят только из английских букв. Длины строк могут быть в диапазоне от 1 до 50 000 включительно.
 
Выходные данные
В ответе нужно вывести все вхождения строки t в строку s в порядке возрастания. Нумерация позиций строк начинается с нуля.
 

 

Примеры
№ Входные данные Выходные данные
1
abababcab
abab
0 2

Статистика успешных решений по компиляторам
 Кол-во
С++58