e-olymp
Məsələlər

Поиск общей подстроки

Поиск общей подстроки

Дана строка A = a1a2...an и строка B = b1b2...bm. Также дано число L.

Нужно узнать, есть ли у строк A и B общая подстрока длиной L.

Входные данные

В первых двух строках записаны строки A и B, состоящие из строчных латинских букв. Эти строки непустые и имеют длину не более 100000 символов. В третьей строке записано целое число L (0L100000) - длина общей подстроки.

Выходные данные

В выходной файл выведите YES, если существует общая подстрока такой длины. В противном случае выведите NO.

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
Sample 1
saaa
baaa
3

Sample 2
raabc
taaac
3
Çıxış verilənləri
Sample 1
YES

Sample 2
NO