哈希+双指针 厌氧

#include<bits/stdc++.h>
using namespace std;
int n,m,p=13331;
unsigned long long a[1000005],b[1000005],sf[1000005];
string s;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s;
		int l=s.size();
		s=" "+s;
		unsigned long long t=0;
		for(int j=1;j<=l;j++){
			t=t*p+s[j];
		} 
		a[i]=t;
	}
	cin>>m;
	for(int i=1;i<=m;i++){
		cin>>s;
		int l=s.size();
		s=" "+s;
		unsigned long long t=0;
		for(int j=1;j<=l;j++){
			t=t*p+s[j];
		}
		b[i]=t;
		for(int j=1;j<=n;j++){
			if(b[i]==a[j]){
				sf[i]=1;
				break;	
			} 
			
		}
	}
	int ap[1000005],mx=0;
	for(int i=1;i<=m;i++){
		if(sf[i]){
			for(int j=1;j<=n;j++){
				if(b[i]==a[j]&&!ap[j]){
					ap[j]=1;
					mx++;
				} 
			}
		}
	}
	cout<<mx; 
	cout<<endl;
	if(mx==0){
		cout<<0;
		return 0;
	}
	int len=m+1,cnt[1000200],in=0,left=1;
	for(int r=1;r<=m;r++){
		if(sf[r]){
			for(int j=1;j<=n;j++){
				if(b[r]==a[j]){
					if(cnt[j]==0){
						in++;
					}
					cnt[j]++;
					break;
				}
			}
		}
		while(in==mx){
			int longg=r-left+1;
			len=min(len,longg);
			if(sf[left]&&left<=r){
				for(int j=1;j<=n;j++){
					if(b[left]==a[j]){
						cnt[j]--;
						if(cnt[j]==0){
							in--;
						}
						break;
					}
				}
			}
			left++;
		}
	}
	cout<<len;
}```