摘要： 【题意】每组数据占两行。 第一行有两个正整数N和L。(0<N<6,0<L<2^31) 第二行有N个词根，每个词根仅由小写字母组成，长度不超过5。两个词根中间用一个空格分隔开。 求长度不超过L，只由小写字母组成的，至少包含一个词根的单词，一共可能有多少个呢？这里不考虑单词是否有实际意义。 题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=2243【思路】 此题是poj 2778 的加强版，嫉妒恶心啊。。 看到”至少“等字眼，如果正面做比较难的话，可以考虑从对立面思考，所谓正难则反嘛。 因此... 阅读全文