20/04/2024 11:26:32

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

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

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

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

Ввод содержит две строки, состоящие из строчных латинских букв, суммарная длина обеих строк не превышает 1000000 символов.

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

Пример ввода 1

in
string

Пример вывода 1

1
4

Пример ввода 2

not
string

Пример вывода 2

Пример ввода 3

s
substrings

Пример вывода 3

3
1 10

16/05/2009	Занятие 18 (A)
19/05/2012	Занятие 19 (B)
15/04/2013	Занятие 24 (E)
22/04/2013	Занятие 25 (E)
15/07/2020	Летние сборы - 8 (B)
04/04/2023	Строки 2 (проводит BOGAT) (C)