http://ace.delos.com/usacoprob2?a=2SgXjKYaF1c&S=cryptcow
一道bt的剪枝题,做了一下午,最后还是看了别人的解题报告过的,才菜了。。 。
剪枝1:C,O,W出现的次数要相同,除了C,O,W之外的其他字符串的个数和类型和目标串相同。
剪枝2:通过ELFHash对串进行判重.( HASHSIZE可以大点)
剪枝3:对于任意串, 任意相邻的'C', 'O', 'W'之间的串应该在目标串中能找到.( 很强大的剪枝,没有这个剪枝就死活过不去。。)