eolymp
bolt
Try our new interface for solving problems
Məsələlər

Иголка в стоге сена

Иголка в стоге сена

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122 MiB

Напишите программу, которая находит все совпадения заданного шаблона со входной строкой. Эта задача напоминает поиск иголки в стоге сена. Программа должна найти все местоположения иголки в стоге сена.

Giriş verilənləri

Состоит из нескольких тестов. Каждый тест состоит из трех строк, содержащих:

  • длину иголки,

  • саму иголку,

  • стог сена.

Длина иголки не более 10000 символов. Стог сена не будем ограничивать в размерах - ваша программа должна читать его по мере обработки.

Тесты следуют один за другим, каждый занимает ровно три строки без разделителей.

Çıxış verilənləri

Для каждого теста следует вывести все позиции вхождения иголки в стог сена. Если найдено совпадение, то результат должен содержать положение первого символа совпадения. Символы в стоге сена нумеруются с нуля.

Для каждого теста позиции совпадения следует отсортировать в порядке возрастания и вывести каждую из них в отдельной строке. Для двух различных тестов позиции совпадения должны быть разделены пустой строкой.

Nümunə

Giriş verilənləri #1
2
na
banananobano
6
foobar
foo
9
foobarfoo
barfoobarfoobarfoobarfoobarfoo
Çıxış verilənləri #1
2
4


3
9
15
21