hack
查看原帖
hack
238408
vectorwyxSD省选加油楼主2020/12/9 16:11

RT,这题出题人造数据的时候没卡哈希的自然溢出……

真令人迷惑,卡T2的自然溢出不比卡T1的分数相加先乘后除好多了

数据生成器:

#include<iostream>
#include<cstdio>
#include<cstring>
#define fo(i,x,y) for(int i=x;i<=y;++i)
using namespace std;

string f(string s){
	string ret;
	int len=s.size();
	fo(i,0,len-1) ret+=(s[i]=='a')?'b':'a';
	return ret;
}

int main(){
	puts("1");
	string s="a";
	fo(i,1,13) s+=f(s);//卡自然溢出的方法 
	cout<<s+"aighgjgahkjgssgilauahgkaugpfahgagra";//这里随便写一个字符串就行 
	return 0;
}

如果尊重官方原题数据不加入hack那另说,但既然HH的项链那题都加了……(

2020/12/9 16:11
加载中...