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的项链那题都加了……(