Поиск подстроки
(Время: 0,2 сек. Память: 16 Мб Сложность: 38%)
Найти все вхождения строки T в строке S.
Входные данные
В первой строке входного файла INPUT.TXT записана строка S, во второй строке записана строка T. Обе строки состоят только из английских букв. Длины строк могут быть в диапазоне от 1 до 50 000 включительно.
Выходные данные
В выходной файл OUTPUT.TXT нужно вывести все вхождения строки T в строку S в порядке возрастания. Нумерация позиций строк начинается с нуля.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | ababbababa
aba | 0 5 7 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
