2017年6月14日
贪心：字典树openjudge1799-最短前缀
摘要： 描述 一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能用前缀来缩略的表示单词。例如, 阅读全文
posted @ 2017-06-14 19:57 傅judge 阅读(394) 评论(0) 推荐(1) 编辑