Finding a Common Substring#4844
Given two strings, A = a_1a_2...a_n and B = b_1b_2...b_m, along with a number , your task is to determine whether there is a common substring of length present in both strings and .
The first two lines of input contain the strings and , each composed of lowercase Latin letters. These strings are non-empty and have a maximum length of characters. The third line contains an integer (0 \leq L \leq 100000), representing the length of the common substring to find.
Print YES if there exists a common substring of the specified length . Otherwise, print NO.
Esempio 1