Codeforces Round 938 (Div. 3) D. Inaccurate Subsequence Search （滑动窗口，判断区间内匹配个数（排序后））

---

不难看出，我们的c是从a中取一段连续的子段，然后可以进行重新排序，使得其与b数组匹配起来的数量大于等于k。

那么重新排序就意味着只要区间内有相应元素就可以，并不需要保证顺序。
因为区间的长度已经被规定，那么我们只需要枚举a数组的m长度的区间就可以了。

对于每个区间，我们只需要区间里面有并且b里面有的元素的个数就可以了，这里主要要区别重复计算已经算过的有的元素。

CODE：

void solve(){
    int n,m,k;cin >> n >> m >> k;

    vector<int>a(n+1);
    vector<int>b(m+1);
    for(int i = 1;i <= n;i++)cin >> a[i];

    map<int,int>vis;

    for(int i = 1;i <= m;i++){
        cin >> b[i];
        vis[b[i]]++;
    }

    map<int,int>hasnow;

    int res = 0;
    int cnt = 0;
    for(int i = 1,j = 1;i <= n - m + 1;i++){

        while(j - i < m){
            if(vis.count(a[j]) && vis[a[j]] > hasnow[a[j]]){
                cnt++;
            }
            hasnow[a[j]]++;
            j++;
        }
        
        if(cnt >= k)res++;

        hasnow[a[i]]--;
        if(vis.count(a[i]) && vis[a[i]] > hasnow[a[i]])cnt--;
    }
    cout << res << endl;
}
}