6524: 3.2.4 单词情结

内存限制:128 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

单词和词根仅由小写字母组成。给定N个词根,求长度不超过L且至少包含一个词根的单词可能有多少个?若有两个词根aa和ab,则长度不超过3且至少包含一个词根的单词可能存在104个:aa, ab(两个)、aaa, aab, aac…aaz(26个)、aba, abb,abc…abz(26个)、baa, caa, daa…zaa25个)、bab, cab, dab…zab(25个)。



输入

输出

样例输入 复制

2 3
aa ab
1 2
a

样例输出 复制

104
52