[蓝桥杯2015决赛]密文搜索

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int inf=0x3f3f3f3f;
const int maxn=1000010;
map<string,ll>a; 
ll ans;
int main(){
	string s;
	cin>>s;
	ll len=s.size();
	for(int i=0;i<len-7;i++){
		string t=s.substr(i,8);
		sort(t.begin(),t.begin()+8);
		a[t]++; 
	}
	int m;
	cin>>m;
	while(m--){
		string  b;
		cin>>b;
		sort(b.begin(),b.begin()+8); 
		ans+=a[b];
	}
	cout<<ans;
	return 0;
}