Задачи
Поиск общей подстроки
Поиск общей подстроки
Дана строка A = a1a2...an и строка B = b1b2...bm. Также дано число L.
Нужно узнать, есть ли у строк A и B общая подстрока длиной L.
Входные данные
В первых двух строках записаны строки A и B, состоящие из строчных латинских букв. Эти строки непустые и имеют длину не более 100000 символов. В третьей строке записано целое число L (0 ≤ L≤ 100000) - длина общей подстроки.
Выходные данные
В выходной файл выведите YES, если существует общая подстрока такой длины. В противном случае выведите NO.
Входные данные #1
saaa baaa 3
Выходные данные #1
YES