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

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

Дерево требует O(N) памяти, где N — количество символов.

За O(1) по памяти — сомневаюсь, что можно так решить.