用纯暴力的DP就可以过。我刚开始开了一个string s[50001]存储单词，接着将其转化为数字字符串。
当我要输出的时候发现输出的都是数字。无奈之下，我又开了一个s1[50001]，用以保存原有的字符串。
结果2034KB，没有超内存。