Созрел вопрос в свете предыдущего. Исходные данные:
n — число, >0
S — строка

Требуется найти в строке S такую подстроку максимально возможной длины, которая в S встречается не менее N раз.
Например:

S= "abcdxbcdfffbcd"
n = 2

Результат: подстрока "bcd". Встречается 3 раза.

По идее задачка, возникающая при разработке архиваторов и чего-то похожего, но решения на вскидку не нашел. Может кто знает куда копать ?