2015年5月2日

HDU1075 字典树 + 字符串映射

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1075 ,字典树的字符串映射。 题意是给你每个火星文单词对应的英语,然后让你把一篇火星文文章给翻译成英语。解法: 在Trie树的每个结束标志处加一个字符串,这样就可以对每个火星文单词构造映射。... 阅读全文

posted @ 2015-05-02 17:19 Vking不说话 阅读(675) 评论(0) 推荐(1) 编辑

HDU1247 字典树

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1247 ,比较简单的字典树。 刚学字典树不久,多做题练练手。解法: 先输入所有的字符串,建树。然后对所有的字符串进行枚举,将该字符串的前i位与后len-i位分为两个字符串,如果这两个字符串都在树中... 阅读全文

posted @ 2015-05-02 14:50 Vking不说话 阅读(302) 评论(0) 推荐(0) 编辑

导航