1250 - #6233. Hash killer V
Time Limit : 1 秒
Memory Limit : 256 MB
你的 NOIp(plus) 模拟赛中有这么一道题:
快速判断两个串是否相同。串中全是小写字母。
大头看到了,这 tm 不是哈希傻逼题吗?
于是大头交了一发 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 (除非他肤色过深那就嘿嘿嘿)。
但是你还是决定面向程序一发 。
你打算重构你的 20 组数据,使得标准答案全是 NO ,但是大头的输出全是 YES ,给大头一个惊喜。
Input
第一行一个数 N 。
接下来一行 N个数,第 i 个数表示 mo_i。
Output
两行,一行一个字符串,字典序越小越好。
Examples
Input
2 2 3
Output
a g
Source
LOJ