Поздравляю! Это же надо иметь такое "чутье", чтобы еще и -50 заработать, и аккуратненько пройти.

Но, думаю, картину испортят, так как кого-то, по хорошей традиции дисквалифицируют.

Вторая:

Построим бор по нашим началам. Тогда мы получим дерево в котором из некоторых вершин, есть не использованные ребра (если пойти в это поддерево, то будем получать строки, у которых префиксы не данные подстроки.). Тогда проверка, что нету решений проста - если нам надо строк больше чем исходного и у дерева нету таких поддеревьев куда можно дописывать. Теперь рассмотрим случай, когда у нас есть поддеревья куда можно дописать. Не сложно заметить, что глубина на которой находится вершина - длинна нашей подстроки. Т.е. нам надо начиная деревья с некоторых заданных глубин получить дерево с нужным число вершин (число которое надо - число префиксов). При этом нам желательно использовать как можно меньшие глубины. Нетрудно заметить, что на самом деле нам хватит достаточно небольшой высоты, её и найдем (высоту, при которой число листьев у нашего дерева >= то сколько осталось). Едиственное что осталось разобраться - некоторые из листьев нам не нужны (сколько именно я думаю понятно как получить), при этом выгоднее использовать вершины которые есть ответвление от исходного дерева, чем те которые были на предыдущем уровне. Ну а зная сколько вершин на каком уровне - легко считается ответ.

Надеюсь было хоть немного понятно. =)