P1381 单词背诵

点击查看代码

#include<bits/stdc++.h>
using namespace std;

const int N=1e3+10,M=1e5+10;
map<string,int> mp;
int a[M];
bool vis[N];
int cnt[N];
int n,m;

int main()
{
    ios::sync_with_stdio(0),cin.tie(0);
    cin>>n;

    for(int i=1;i<=n;i++){
        string s;cin>>s;
        mp[s]=i;
    }

    cin>>m;
    int k=0;
    for(int i=1;i<=m;i++){
        string s;
        cin>>s;
        if(mp.count(s)){
            a[i]=mp[s];
            if(!vis[mp[s]]){
                k++;
                vis[mp[s]]=true;
            }
        }
    }

    int now=0;
    int l=1,r=1;
    int ans=1e9;
    for(int r=1;r<=m;r++){
        if(a[r]==0) continue;
        if(cnt[a[r]]==0){
            now++;
        }
        cnt[a[r]]++;

        while(now==k){
            ans=min(ans,r-l+1);
            if(a[l]==0) l++;
            else if(cnt[a[l]]>1){
                cnt[a[l]]--;
                l++;
            }
            else{
                break;
            }
        }
    }

    if(k==0){
        cout<<k<<endl<<'0'<<endl;
        return 0;
    }
    cout<<k<<endl<<ans<<endl;

    return 0;
}