摘要： 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1002 写的比较疼的一个题。做法是trie+dp，dp很裸，不是难点。主要是对于trie不太会的同学写起来比较费劲。算是trie的入门题吧。解法之一就是先把主串转换成字符串，在把字典按照对应的数字转换，插入到trie中。然后对主串每个位置枚举，如果从i+1开始长j的字串存在于字典中，则d[i+j]=min(d[i+j],d[i]+1)，剩下来就很好写了。 有一个需要注意的地方就是题目说可能存在多个解求出人一个均可，如果是test3 wa了就注意下这个地方。#include <io 阅读全文