LEIJP玩什么游戏（hash黑算法）

题目大意：

有n（n<=1e9）个游戏m(<=1e5)条游戏记录，给出m行每行一个名字ai（ai<=1e100），保证每个ai长度相等，要求找出他玩的最多的那个游戏的名字；保证答案只有一个；（内存16MB，时间2s）；

解题思路：

首先由内存只有那么小和分析本题不能把每个游戏名字个存下来，仔细一分析n并没有什么用处，读入只能用字符串，判断字符串的出现次数就要用到map<>，然而因为内存限制是不可能，因为map<>的内存 > 字符串+Int的内存，所以就要用到黑算法HASH，hash表呢用i%一个大素数（比如1000000007）得到a，然而这个辨识度太低了！每一个循环都会出现一次！就考虑再i%一个大素数得到b，hash[a][b]辨识度很高了每（a*b： 1e9*1e9）重复一次，出题人不知道你的素数的情况下，很难被卡，被卡了就去买彩票吧！

代码：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <map>
using namespace std;
typedef pair<int,int>pii;
map <pii,int> q;//map[pii]所对应的值是int 
int m,n;

int main()
{
	freopen("steam.in","r",stdin);
	freopen("steam.out","w",stdout);
	cin>>n>>m;
	int max = 0,len;
	char s[101],ans[101];
	for(int i = 1;i <= m;i++)
	{
		scanf("%s",s);
		len = strlen(s);
		int remone = 0,remtwo = 0;//储存余数 
		for(int j = 0;j < len;j++)
		{	
			remone = (long long)remone*10%998244353;
			remtwo = (long long)remtwo*10%1000000009; 
			//%的一定是素数！素数！素数！
			remone +=(long long)(s[j]-'0')%998244353;
			remtwo +=(long long)(s[j]-'0')%1000000007;//hash黑算法的精髓 
		}
		pii c = make_pair(remone,remtwo);
		q[c] += 1;
		if(q[c] > max)
		{
			max = q[c];
			strcpy(ans,s);
		}	
	}
	for(int i = 0;i < len;i++)
	printf("%d",ans[i]-'0');
	printf("\n");
	return 0;
}