P1381 单词背诵

#include<algorithm>  //含sort函数等
#include<cmath>      //关于数学函数的头文件
#include<cstring>    //string字符串头文件
#include<cstdio>     //C语言的头文件
#include<iomanip>    //用于cout<<fixed<<setprecision()
#include<iostream>   //含cin,cout
#include<queue>      //普通队列(只能一边进一边出)(先进先出)
#include<deque>      //双向队列(两边都可以进出)(先进先出)
#include<stack>      //栈(先进后出，后进先出)
#include<list>       //列表
#include<vector>     //动态数组
#include<map>        //关联式容器
#include<set>        //集合
#include<climits>    //INT_MAX与INT_MIN
using namespace std;
const int MAX=1e5+5;
int n,m;
string t1[1005],t2[MAX];
int res,an,ans=INT_MAX;
map<string,int>mp;
map<string,int>mp2;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>t1[i];
	}
	cin>>m;
	for(int i=1;i<=m;i++){
		cin>>t2[i];
		mp[t2[i]]++;
	}
	for(int i=1;i<=n;i++){
		if(mp[t1[i]]){
			res++;
		}
	}
	cout<<res<<endl;
	for(int i=1,j=0;i<=n;i++){
		if(!mp[t2[i]]&&mp2[t2[i]]){
			an++;
		}
		mp[t2[i]]++;
		while(mp[t2[j+1]]>=2||!mp2[t2[j+1]]){
			mp[t2[++j]];
		}
		ans=an;
	}
	cout<<ans<<endl;
	return 0;  //每日一个好习惯，老师远离我
}