摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251 普通trie树,只是在构建的时候统计出每个节点儿子的个数,最后直接匹配每个前缀,输出最后一个前缀字符在树中儿子的个数加一(其本身)即可。 纠结的是题目没给数据范围,tree数组开100010 RE,开200010 还是RE,一狠心开了500010,果断AC。。。代码:#include<iostream>#include<cstring>#include<cstdio>usingnamespacestd;intnum;intans;structnode{in 阅读全文
posted @ 2011-10-13 19:47 追逐. 阅读(134) 评论(0) 推荐(0) 编辑