版权声明：本文为博主原创文章，未经博主允许不得转载。 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
提示
为了帮助大家完成题目，我们提供了只包含了输入输出功能的程序模板。
你可以根据自己的实际情况，在这些程序的基础上进行作答，或不参考这些程序，这将与你的得分无关。
这些程序可以从【这里】下载。