摘要: 题目链接地址:http://acm.hdu.edu.cn/showproblem.php?pid=1298/*字典树Date: 2012/11/1先用字典树存放单词,然后通过数字字符串枚举选择权值最大的那个单词即可注意枚举的时候要剪枝,不过也是很简单的剪枝*/#include<iostream>using namespace std;#define maxn 101struct Trie{ int n; Trie *next[26]; Trie() { n = 0; memset(next,0,sizeof(next)); }};int... 阅读全文
posted @ 2012-11-01 22:39 sorryhao 阅读(273) 评论(0) 推荐(0)