Readme

2953.Count-Complete-Substrings

很显然，第一步是将原字符串切割成若干个区间，我们只考虑那些“相邻字符大小不超过2”的那些区间.

接下来，我们需要计算每个通过初筛区间里，再有多少个符合条件的substring，即要求substring里出现的字符的频次都是k。我们注意到字符的种类只有26种，如果只出现一种字符，那长度就是k；如果出现两种字符，那长度就是2k，以此类推，我们发现可以遍历出现字符的种类数目，然后用一个固定长度的滑窗来判定是否存在substring符合条件。滑窗的运动过程中，只要维护一个hash表即可。