满足要求的连续子序列个数（大疆）

题目描述

给出n个数，要求找出序列中有多少个连续子序列满足一下要求：子序列中任意一个数字出现的次数小于k

输入：
第一行输入n和k，然后输入n个数字

输出：
满足要求的子序列个数

样例输入：

4 1
1 2 2 3

输出

6

思路分析

此题可用查找表+滑动窗口解决，考察子串[i..j]是否满足要求，d[j]中记录以j结尾的最长子串长度，其实这个长度也就是以j结尾的满足要求的子串个数。最后将d[0]到d[n-1]加起来即为题目所求，其他分析详见代码：

#include <iostream>
#include <unordered_map>
#include <vector>
#include <algorithm>

using namespace st