问题 21611 --破译密文

21611: 破译密文

时间限制: 1 Sec  内存限制: 128 MB
提交: 49  解决: 27
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][52kb]

题目描述

信息的明文是由01组成的非空序列。但在网络通信中,为了信息的安全性,常对明文进行加密,用密文进行传输。密文是由01和若干个密码字母组成,每个密码字母代表不超过100位不同的01串,例如,密文=011a0bf00a01。密码破译的关键是确定每个密码的含义。

          经过长期统计分析,现在知道了每个密码的固定长度,如今,我方又截获了敌方的两段密文S1S2,并且知道S1=S2,即两段密文代表相同的明文。你的任务是帮助情报人员对给定的两段密文进行分析,看一看有多少种可能的明文,保证密文是合法的,不用判错。

输入

第一行为一个字符串s1

第二行为字符串s2

第三行为整数n,表示有n个小写字母(0<n<=26

接着n行,每行为一个字符和一个整数,字符的长度

输出

为一行,为共有多少中明文的可能

样例输入

100ad1
cc1
4
a 2
d 3
c 4
b 50

样例输出

2

提示

来源

[提交][状态]