ztr loves substring

Accepts: 45
Submissions: 106
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
ztr喜欢研究子串,今天,他有n个串
现在ztr想知道,能否从这n个串的所有回文子串中,
取出恰好k个回文串且满足这些回文串的长度之和为L
以yjqqaq为例
这个串包含的回文子串有
y,j,q,a,q,qq,qaq
所以我们可以既选qq,又选qaq
输入描述
有T组数据,第一行为一个正整数$T(T<=10)$
每组数据第一行为三个正整数$N(1<=N<=100),K(1<=K<=100),L(L<=100)$
接下来N行,每行一个由小写字母构成的字符串,保证每个串的长度不超过L
输出描述
有T行,如果能组成则返回True,反之为False
输入样例
3
2 3 7
yjqqaq
claris
2 2 7
popoqqq
fwwf
1 3 3
aaa
输出样例
False
True
True