Здравствуйте, Буравчик, Вы писали:

Б>Здравствуйте, Chriso, Вы писали:

Б>Думаю, так:

Б>Надо объединить все входящие последовательности в одну большую, заменяя промежутки между последовательностями специальным символом ($).
Б>Теперь у нас стоит задача поиска наиболее часто повторяющейся подстроки в строке.

Б>Для этого нужно построить суффиксное дерево (что само по себе не просто).

Так вроде ограничения по памяти O(1). Или дерево влезть? Мне казалось, что при заданной длине подпоследовательности простейшим перебором можно все решить.