- 这篇帖子说暴力好写不好卡。
- 所以个人给出一组 hack,来卡掉最朴素的暴力,以明确暴力的错误性。
- 本人依照该帖子实现的可过暴力代码在这组数据上用时 45 秒。
#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;
}