Maximum Number of Occurrences of a Substring
Given a string s, return the maximum number of occurrences of any substring under the following rules:
- The number of unique characters in the substring must be less than or equal to
maxLetters. - The substring size must be between
minSizeandmaxSizeinclusive.
Example 1
Input
s = "aababcaab", maxLetters = 2, minSize = 3, maxSize = 4Output
2Substring "aab" has 2 occurrences in the original string, satisfies the conditions with 2 unique letters, and has size 3 between minSize and maxSize.
Example 2
Input
s = "aaaa", maxLetters = 1, minSize = 3, maxSize = 3Output
2Substring "aaa" occurs 2 times in the string, and occurrences can overlap.
Constraints
- 1 <= s.length <= 10^5
- 1 <= maxLetters <= 26
- 1 <= minSize <= maxSize <= min(26, s.length)
- s consists of only lowercase English letters.