Gravatar
好难的剪枝

题目 884 解密牛语 AAAAAAAAAA
2015-10-26 15:15:24
Gravatar
cstdio
积分:4755
提交:1198 / 2108
剪枝方法:
1.将“分隔符中间且在目标串中只出现一次”的串替换为某个单字(从(char)1开始的char值)
2.上一条执行完毕后,找出目标串所有的“相邻的两个字”,在DFS时若有这些组合以外的直接退出
2.前后缀不一样直接退出,第一个分隔符不是C或最后一个分隔符不是W直接退出
3.用BKDRhash,set判重。

题目 884 解密牛语 AAAAAAAAAA
2013-10-31 19:40:32
Gravatar
cstdio
积分:4755
提交:1198 / 2108
这也太奇葩了吧……在linux下将string直接赋值成“Begin the Escape execution at the Break of Dawn”中间某个词(好像是execut?)会被自动替换,必须先加上前一半再加上后一半!

题目 884 解密牛语
2013-10-31 13:17:37