1297

被题目所迷惑，根据题目所给区间找到对应的substring的worst case为 $\mathcal{O}(n^2)$ 遇到这种情况应该仔细好好在考虑清楚怎么优化，给自己问问清楚，最长的里面怎么取小的？不难得到最长里面的小的出现次数一定是大于等于长的，所以我们只需要滑动最短的即可得到答案