Префикс-функция, Z-функция




Task
Time limit: 1000 ms,
Memory limit: 32 Mb

Сколько раз встречается?
 
Входной файл состоит из двух строк. Посчитайте, сколько раз первая
строка встречается в качестве подстроки во второй.
 
Длина каждой из строк не превышает 255 символов.
 
Пример входного файла
abab
abababcab
 
Пример выходного файла:
2
 
(Пояснение: подстрока abab встречается во второй строке дважды: начиная
с 1-го символа и начиная с 3-го символа)

Auto CHOOSE THE PROGRAMMING NECESSARY LANGUAGE!
Attach the program source file:
or enter the source code in the language:

Rules for designing programs and a list of errors during automatic task verification
           

Results: