2012年9月14日

几道字典树基础题

摘要: 转载请注明出处,谢谢。http://www.cnblogs.com/acmer-roney/---by RoneyWhat Are You Talking About HDU 1075题意:给你一些火星文单词和对应的英文单词,再给你一些火星文让你翻译成英文。题解:字典树的简单应用。插入单词时,在单词的根位置记录下对应的英文,再用一个标记变量标记一下,方便查找。AC代码:View Code 1 #include<cstdio> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 阅读全文

posted @ 2012-09-14 20:46 Acmer_Roney 阅读(337) 评论(0) 推荐(0) 编辑

导航