题目描述
灵梦有 nn 个单词想要背,但她想通过一篇文章中的一段来记住这些单词。
文章由 m 个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了。
解题思路:
单调队列 map
代码如下:
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<map>
using namespace std;
const int maxn=100000+10;
int n,m,h,t;
int tot,num,ans&