Stan's blog

С текстом задания можно ознакомиться тут
Мои попытки тут

Задача имеет сложность из предельных условий O(3*10**5 * 100 + 100 * 50). Первое слагаемое - это составление таблиц. Таблицы хранят для каждой цифры исходного слова (1-100) слова, которые можно построить от этой цифры (1-50).  Второе слагаемое - это поиск по таблице оптимального варианта.