你的 NOIp(plus) \text{NOIp(plus)} NOIp(plus) 模拟赛中有这么一道题:
大头看到了,这 tm \text{tm} tm 不是哈希傻逼题吗?
于是大头交了一发 Hash \text{Hash} Hash 上来。
程序如下:
S->read(); T->read(); fl->0;
If (s.length()!=t.length()) fl->1;
Bas->26 mo[1..N]->//一大堆的正整数(输入数据会告诉你的)。
For i->1 to s.length()
For j->1 to N
hsh[1][j]->(hsh1[1][j]*bas+S[i]-'a')%mo[j]
hsh[2][j]->(hsh2[2][j]*bas+T[i]-'a')%mo[j]
For i->1 to N
If hsh[1][i]!=hsh[2][i] fl->1;
If fl write(NO);
Else write(YES);
大头坚信自己程序能 AC \text{AC} AC (除非他肤色过深那就嘿嘿嘿)。
但是你还是决定面向程序一发 。
你打算重构你的 20 20 20 组数据,使得标准答案全是 NO \text{NO} NO ,但是大头的输出全是 YES \text{YES} YES ,给大头一个惊喜。