Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1234. Поиск подстроки
Поиск подстроки, префикс-функция, z-функцияОлимпиадные задачи на русском языке
| 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) |
| 07/05/2024 | Строки 2 (проводит BOGAT) (C) |
| 30/05/2024 | 3 курс: автомат (проводит BOGAT) (C) |
Ограничения: время – 1s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Даны две строки, найти количество вхождений первой строки во вторую и индексы первого и последнего вхождения.
Ввод содержит две строки, состоящие из строчных латинских букв, суммарная длина обеих строк не превышает 1000000 символов.
В первой строке вывода вывести количество вхождений первой строки во вторую. Во второй строке вывести одно целое число, если первая строка входит во вторую один раз, или два целых числа, если строка входит более одного раза, – индексы первого и последнего вхождения строки.
Пример ввода 1
in string
Пример вывода 1
1 4
Пример ввода 2
not string
Пример вывода 2
0
Пример ввода 3
s substrings
Пример вывода 3
3 1 10
