leetcode395. 至少有 K 个重复字符的最长子串（中等，难题）

思路：滑窗 O(26*n)
窗口内维护：字符个数可以，乘积 || 和 可以
想法一：但是这道题想维护每个字符都超过m？不行，这样的话右边界不断右移，希望获得更长（为了满足所有的字符），因此slide windows失效（发现r增加时，l不一定增加，因此滑窗不可做）
想法二：看到最长子串，二分？长度为m的满足长度为m-1的不一定满足，因此也不具备二分的特点
想法三：固定滑窗？解决办法：窗口内只包括m个字符来固定窗口边界+个数大于等于k的字符==m->满足题意。
具体思路：这道题只包括小写字母->窗口内的字符数：枚举1->26
++后等于k则表示个数+1
–后个数等于k-1表示个数-1

class Solution {
public:
    int longestSubstring(string s, int k) {
 
        int n = s.size(), ans = 0;
        for (int m = 1; m <= 26; ++m) { //窗口内始终保持m个字符
            int l = 0, cnt = 0; //cnt记录大于等于k的字符个数
            unordered_map<char, int> hash;
            for (int r = 0; r < n; ++r) {
                if (++hash[s[r]] == k) cnt++;
                while (hash.size() > m) {
                    if (--hash[s[l]] == k - 1) cnt--;
                    if (hash[s[l]] == 0) hash.erase(s[l]);
                    l++;
                }
                if (cnt == m) ans = max(ans, r - l + 1);
            }
        }
        return ans;
    }
};