摘要:        
题目链接: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
追逐.
阅读(144)
评论(0)
推荐(0)
 
                    
                 
 浙公网安备 33010602011771号
浙公网安备 33010602011771号