Quizes
Problems
Courses
Sign
Register
Главная
/
Решенные тесты
/
Вопрос теста
Описание
Ограничение по времени:
2000
ms
Ограничение по памяти:
256 Mb
Ответы на вопросы
Задача:
Z-функция
Даны две строки -
S
и
T
. Ваша задача по запросам вывести колличество вхождений
i
-того префикса строки
S
в строку
T
.
Входные данные
В первой строке вводится
k
- количество запросов (
\(k <= длина( S)\)
), строка
S
и строка
T
. Далее вводится
k
запросов, запрос на количество вхождений
i
-го префикса строки
S
в строку
T
.
Выходные данные
Вывести
k
строк с ответами на запросы.
Примеры
№
Входные данные
Выходные данные
1
2 ali balimali
3
0
2
8
Прикрепите файл с исходным кодом программы:
или введите исходный код на языке:
C++
Pascal
Python
Java
C#
F#
Правила оформления программ и список ошибок при автоматической проверке задач
Ваш ответ:
Загруженные файлы:
Нет
Примечание учителя: