Описание

Ограничение по времени: 2000 ms
Ограничение по памяти: 256 Mb

Ответы на вопросы

Задача: Z-функция

Даны две строки - S и T. Ваша задача по запросам вывести колличество вхождений i-того префикса строки S в строку T.
Входные данные: 
В первой строке вводится k - колличество запросов(k <= длине S), строка S и строка T. Далее вводится k запросов, запрос на количество вхождений i-того префикса строки S в стркоу T.
Выходные данные: 
Вывести k строк с ответами на запросы.
Пример ввода:
2 ali balimali
3
0
Пример вывода:
2
8

Автор: Никита Мякишев


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

Загруженные файлы:


Нет

Примечание учителя: