Substrings and Repetitions

Statement Given a string S and several frequencies Fi. For each Fi output the number of substrings of S (the characters of substring should be contiguous) that occur at least Fi times in S. Note, that we consider two substrings distinct if they have distinct length, or they have distinct starting indices. Input The first line of input contains integer T, the number of test cases. The first li