P6570: 破译密文
传统题
1.000s
时间限制
128MB
内存限制
1 提交
1 解决
【题目描述】
信息的明文是由
0和
1组成的非空序列。但在网络通信中，为了信息的安全性，常对明文进行加密，用密文进行传输。密文是由
0、
1和若干个密码字母组成，每个密码字母代表不超过
100位不同的
01串，例如，密文
=011a0bf00a01。密码破译的关键是确定每个密码的含义。
经过长期统计分析，现在知道了每个密码的固定长度，如今，我方又截获了敌方的两段密文
S1和
S2，并且知道
S1=S2，即两段密文代表相同的明文。你的任务是帮助情报人员对给定的两段密文进行分析，看一看有多少种可能的明文，保证密文是合法的，不用判错。
【输入】
第一行为一个字符串s1
第二行为字符串s2
第三行为整数n，表示有n个小写字母（0<n<=26）
接着n行，每行为一个字符和一个整数，字符的长度
【输出】
为一行，为共有多少中明文的可能
【样例输入】复制
100ad1
cc1
4
a 2
d 3
c 4
b 50