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