3472. 【NOIP2013模拟联考8】匹配(match)
Description给定k个字符串以及长度为n的母串可选字母的集合,问母串要完整出现给定的k个字符串的方案数,答案模1000000007,字符仅包含小写字母。Input第一行两个整数n、k,表示字符串的长度和给定字符串的个数。接下来k行每行一个字符串。接下来一行1个整数m表示可选字母集合内元素个数。接下来一行给出一个长为m的字符串,表示字母的集合(可能有重复)。Output一个整数ans,表示方案
原创
2017-12-01 20:37:01 ·
367 阅读 ·
0 评论