记录编号	236002	评测结果	AAAAAAA
题目名称	[HAOI 2005]破译密文	最终得分	100
用户昵称	安呐一条小咸鱼。	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2016-03-12 10:39:38	内存使用	0.40 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
int QuickRead() 
{
	int ret;
	char ch=getchar();
	while(ch<'0'||ch>'9')ch=getchar();
	ret=ch-'0';
	ch=getchar();
	while(ch>='0'&&ch<='9')
	{
		ret=ret*10+ch-'0';
		ch=getchar();
	}
	return ret;
}
bool f[26];
int father[2705],s_[26],ming1[10005],ming2[10005];
//father数组，s_储存a~z中各个字母的长度，ming1，ming2储存明文①和明文② 即 S1，S2； 
int _find(int x) 
{
	int fx=x,ret;
	while(fx!=father[fx])fx=father[fx];
	while(x!=father[x])ret=father[x],father[x]=fx,x=ret;
	return father[x];
}
int main()
{
	freopen("encrypt.in","r",stdin);
	freopen("encrypt.out","w",stdout);
	int t,len=0,x,len1,len2,tot,y,rx,ry;
	memset(f,0,sizeof(f));//f判断数组初始化为false； 
	char ch;
	string s1,s2;
	getline(cin,s1);
	getline(cin,s2);
	len1=s1.length(),len2=s2.length();
	for(int i=0;i<len1;i++)
		if(s1[i]>50)f[s1[i]-97]=1;// f[s1[i]-97]=1 这一步将f转化为true； 
	for(int i=0;i<len2;i++)
		if(s2[i]>50)f[s2[i]-97]=1;//如果<50 即不为0、1这两数字，那么的话，查看这个字母是第几个（a_z中），将f标记为true； 
		// 
	t=QuickRead();
//=========================================================================================================================================== 
	while(t--)//思路有点儿乱 - - 
	{
		scanf("%c",&ch);
		x=QuickRead();
		if(f[ch-97])//ch-97 等于 这个字母在a-z中是第几个； 
		{//如果判断数组f在这个第(ch-97）个为true ，即 它不是0 1  计算len总长度； 
			len+=x;//计算总长度 
			s_[ch-97]=x;//26个字母中，第n个字母，长度为x； 
			//※ ※ ※ ※ ※ ※ ※ ※ ※ ※ ※ 重点+――――ch-97是在f数组中第几个，因为是0开头所以先用ch-97
			//所以↓↓这个ch-96是计算时，比如ch=‘a’时，a-97=0，a-96=1； a在a~z中为第一个； 
			tot=(ch-96)*100+x+1;
			for(int i=tot-x;i<tot;i++)//从tot-x开始，到tot 中间for循环x个 
				father[i]=i;//初始化father数组；
		}
	}
	int k;
	int cnt;//计数cnt；
	for(k=0,cnt=0;k<len1;k++)
	{
		if(s1[k]<58)
		{
			ming1[++cnt]=s1[k]-48;//<58是 k这个下标的是 1―9数字中一个 
			//s1[k]-48  数字中第几个； 
		} 
		else
		{
			x=s_[s1[k]-97],tot=(s1[k]-96)*100+1;//老样子，同上↑ 
			for(int j=0;j<x;j++)//循环这个字母所代表的长度 
			{	
				ming1[++cnt]=tot+j;//明文①的 
			} 
		}
	}
	for(k=0,cnt=0;k<len2;k++)//仿照s1； 
	{
		if(s2[k]<58)ming2[++cnt]=s2[k]-48;
		else 
		{
			x=s_[s2[k]-97],tot=(s2[k]-96)*100+1;
			for(int j=0;j<x;j++)
			{
				ming2[++cnt]=tot+j;
			} 
		}
	}	
	father[1]=1;//如果你不这样等着输出0那个点W吧； 
	for(int i=1;i<=cnt;i++)//cnt经过s1和s2那两次U循环 
	{
		x=ming1[i],y=ming2[i];//明文①和②他们在i那个东西； 
		rx=_find(x),ry=_find(y);//找位置； 
		if(rx!=ry)
		{
			if(rx<50&&ry<50)//两个都为01什么的 
			{
				puts("0\n");
				return 0;
			}
			if(rx<50)//如果rx为0或1； 
			{
				father[ry]=rx;
			}	
			else 
			{
				father[rx]=ry;
			} 
			len--;//53行时计算总长时计算的len， 
			//ps::len-- 这句话 如果	不是if(rx<50&&ry<50)这个条件 那么计算情况总数时 少加一次2^；自己计算情况；
		}
	}
	int sqrt=1;
	while(len--)sqrt*=2;//计算 
	printf("%d\n",sqrt);
	//printf("%d\n",sqrt>>1);这里我不太明白， 样例这样输出才对，然而提交上去就那个判断0对了，用上面那个输出A； 
	return 0;
}