AKAAKAKAKKAAKK…如果我們在鍵盤上打出一個AK串（只由字符A和K組成的固定位數的字符串），就可以AK全場么？

不可以，有些AK串不允許出現！

現在給定整數n和m，n表示AK串的位數，m表示所有n位AK串中不允許出現的前綴，請輸出合法的n位AK串的個數。

我們可以把AK串看成一個二進制串，比如：AKAKAAKK=10101100

這里就是把A看成1，把K看成0（下面的代碼也是這樣定義的）

n位二進制串的個數是 2?

現在，我們就把問題拆成了幾個小問題：

1. 如何把AK串轉換成二進制串

2.如何判斷這個二進制串（也就是被處理后的AK串）是否包含不允許出現的AK串

int tran(string s){int len=s.size();
	int num=0;
	for(int i=0;inum<<=1;
		if(s[i]=='A') {//A為1,K為0
			num+=1;
		}
	}
	num<<=(n-len);//除了1以外的字符都是K也就是0
	return num;//返回構造好的二進制串
}

int check(int x){//判斷這個串里是否包含被禁止的子串 
	for(int i=1;i<=m;i++){int k=len[i];
		int y=x&(((1<

#includeusing namespace std;
int n,m;
int ft[20],len[20];
int tran(string s){int len=s.size();
	int num=0;
	for(int i=0;inum<<=1;
		if(s[i]=='A') {//A為1,K為0
			num+=1;
		}
	}
	num<<=(n-len);//除了1以外的字符都是K也就是0
	return num;//返回構造好的二進制 
}
int check(int x){//判斷這個串里是否包含被禁止的子串 
	for(int i=1;i<=m;i++){int k=len[i];
		int y=x&(((1<string s;
	cin>>n>>m;
	for(int i=1;i<=m;i++){cin>>s;
		ft[i]=tran(s);//將AK串s轉成對應前綴的二進制 
		len[i]=s.size();
		
	} 
	int ans=0;
	int u=1<if(check(i)){//判斷i的前綴會不會被禁止 
			ans++;
		}
	}
	cout<