好难的剪枝
|
|
剪枝方法:
1.将“分隔符中间且在目标串中只出现一次”的串替换为某个单字(从(char)1开始的char值) 2.上一条执行完毕后,找出目标串所有的“相邻的两个字”,在DFS时若有这些组合以外的直接退出 2.前后缀不一样直接退出,第一个分隔符不是C或最后一个分隔符不是W直接退出 3.用BKDRhash,set判重。 |
|
这也太奇葩了吧……在linux下将string直接赋值成“Begin the Escape execution at the Break of Dawn”中间某个词(好像是execut?)会被自动替换,必须先加上前一半再加上后一半!
题目 884 解密牛语
2013-10-31 13:17:37
|