|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 18-1. КМП
| Имя входного файла | input.txt |
| Имя выходного файла | output.txt |
| Максимальное время работы на одном тесте: | 2 секунды |
Найти все вхождния строки T в строку S.
Формат входных данных
В первой строке входного файла записана строка S, во второй строке входного файла записана строка T. Длины строк больше 0 и меньше 50000, строки содержат только латинские буквы.
Формат выходных данных
Выведите номера символов, начиная с которых строка T входит в строку S в порядке возрастания.
Пример
| input.txt | output.txt |
ababbababa aba |
0 5 7 |