Description
所谓最长公共子串,比如串A "acedfe", 串B "aede", 则它们的最长公共子串为串 "aede",
即不论串中字符是否相邻,只要它是给定各个串都包含的,且长度最长的串。
给定两个不包含空格的字符串和一整数n , 如果最长公共串长度大于或等于n,输出Not Smaller,
否则输出Smaller.
Input
第一行仅一个整数N,(1<= N <= 100).表示包含N个测试样例.
每个测试样例由两个字符串A,B( 0< strlen(A),strlen(B) <= 1000)
和一个整数n( 0 <= n <= 1000)构成.
Output
对于每个测试样例,输出Not Smaller 或 Smaller.
Sample Input
3
acedsd
acdd
2
eedfd
zzxxxx
3
feefs
as
1
Sample Output
Not Smaller
Smaller
Not Smaller
代码