题目来源:http://noi.openjudge.cn/ch0406/1799/
1799:最短前缀
总时间限制: 1000ms 内存限制: 65536kB
描述
一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c","ca", "car", "carb", "carbo", 和"carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能用前缀来缩略的表示单词。例如, "carbohydrate" 通常用"carb"来缩略表示.