摘要: 擦,公司上不了USACO了,怀疑公司用了一个牛X的防火墙,通过机器学习把我给禁掉了,实在恶心。我还以为USACO挂掉了,还好今天灵机一动,用“在线代理”这个有点sexy的网站可以突破天际。 这道题太恶心。。。我开始用的set<string> 妥妥的,bad_alloc啥的,可能是内存不足吧(USACO有16M内存的限制??),后来自己实现了个hash表,自己来,擦的,用了16228KB,又bad_alloc了,折腾许久,无解。百度了一下,发现大家都不解决hash conflict,居然也过了...唉,就这样吧,我用的BKDR_Hash,因为这个hash 简单,而且效果很好,有本书上 阅读全文
posted @ 2013-03-14 11:34 J.Z's World 阅读(571) 评论(0) 推荐(0) 编辑