针对可过暴力的 hack
查看原帖
针对可过暴力的 hack
260884
WeLikeStudying楼主2022/3/3 21:55
  • 这篇帖子说暴力好写不好卡。
  • 所以个人给出一组 hack\text{hack},来卡掉最朴素的暴力,以明确暴力的错误性。
  • 本人依照该帖子实现的可过暴力代码在这组数据上用时 4545 秒。
#include<fstream>
#include<ctime>
#include<cstdlib>
const int N=49999,M=5;
using namespace std;
char s[M];
int main()
{
	srand(time(NULL));
	for(int i=0;i<M;++i)s[i]='a'+rand()%5;
	for(int i=0;i<N;++i)printf("%s",s);
	putchar('f');
	for(int i=0;i<N;++i)printf("%s",s);
	return 0;
}
2022/3/3 21:55
加载中...