AtCoder Beginner Contest 287——B- Postal Card

题目链接：

题意：

给定 $n$ 个长度为6的字符串S和 $m$ 个长度为3的模板串T，问有多少个字符串S的后缀（后3个字母）包含在这 $m$ 个模板串内。

思路：

模拟：遍历n个字符串Si，然后将Si的后3个字符substr下来，然后哈希映射；再拿着映射后的哈希表去检测m个模板串！

代码：

int n, m;
set<string> st;
string s[N];

int main()
{
	cin >> n >> m;
	for (int i = 1; i <= n; i ++ )
	{
		cin >> s[i];
	}	
	int ans = 0;
	for (int i = 1; i <= m; i ++ )
	{
		string s;
		cin >> s;
		st.insert(s);
	}
	for (int i = 1; i <= n; i ++ )
	{
		string now = s[i].substr(3, 3);
		if (st.count(now)) ans ++ ;
	}
	cout << ans;
    return 0;
}