随笔分类 -  字符串-Trie

摘要:描述 http://poj.org/problem?id=2503 给出一个字典,求翻译,翻译不了输出eh. Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 39335 Accepted: 16797 Desc 阅读全文
posted @ 2016-05-13 17:48 晴歌。 阅读(219) 评论(0) 推荐(0)
摘要:描述 http://poj.org/problem?id=2001 给出一组单词,求每个单词的最小唯一前缀. 最小唯一前缀:该前缀不能是其他单词的前缀,并且最小,如果不存在,则为该单词本身. Shortest Prefixes Time Limit: 1000MS Memory Limit: 300 阅读全文
posted @ 2016-05-13 17:44 晴歌。 阅读(225) 评论(0) 推荐(0)