版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/oytf10001/article/details/88616924
考题4
描述
给定一个由26个字符组成的字符串
s和n个不同的「小」字符串,请问有多少种方案可以用「小」字符串不重叠地拼接成
s(每个「小」字符串可以使用多次)。
输入
第一行为字符串
s。
第二行为一个正整数
n。
接下来
n行,每行一个「小」字符串。
输出
输出方案数除以23333的余数。
样例1输入
ababc
4
a
b
ab
c
样例1输出
4
样例1解释
四种方案分别是:
a b a b c
a b ab c
ab a b c
ab ab c
样例2
请查看下发文件内的sample2_input.txt和sample2_output.txt。
限制
令
m为s的长度,每个「小」字符串长度不超过
m。
其中30%的数据,
m≤100,n≤30;
另外30%的数据,
m≤1000,n≤100;
剩下40%的数据,
m≤30000,n≤1000。
时间:2 sec
空间:256 MB
注意,使用python的同学,OJ给你们提供了pypy来提速,源代码根本不用变,只需在第一行修改一下即可享受高速python。
使用pypy必须得在第一行加上(或者直接使用我给你们的IO模板)
python 2:
#!/usr/bin/env pypy
python 3:
#!/usr/bin/env pypy3
提示
为了帮助大家完成题目,我们提供了只包含了输入输出功能的程序模板。
你可以根据自己的实际情况,在这些程序的基础上进行作答,或不参考这些程序,这将与你的得分无关。
这些程序可以从【这里】下载。