[bzoj3098]Hash Killer II

最新推荐文章于 2021-02-23 09:56:37 发布

aoping9329

最新推荐文章于 2021-02-23 09:56:37 发布

阅读量138

点赞数

原文链接：http://www.cnblogs.com/KingSann/articles/6440616.html

版权

生日攻击：最多选√n次就能在n个数中选到相同的数

√1000000007≈31622≈10^5

然后l搞大一点，使得最后会出现两个冲突的hash值。

（Orz hzwer）

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstdio>
 4 #include <cstring>
 5 #include <cstdlib>
 6 #include <string>
 7 #include <vector>
 8 #include <cmath>
 9 #include <queue>
10 #include <complex>
11 #include <set>
12 using namespace std;
13 
14 const int N=100000;
15 
16 int main(){
17     puts("100000 20");
18     for(int i=0;i<N;i++)putchar(rand()%26+'a');
19 }