本来用map 写的,死活超时,看来卡不过去
只能哈希了
这里还稍微优化了一下,其实每个 哈希后的值存个 vector 来表示他的原值也行
(注: 博客作为交流使用,请勿抄袭应付作业)
// #include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 100000 + 7, INF = 0x7f7f7f7f;
int n, m, v, id, cnt = 0;
char s[27];
struct node {
char s[27];
int ans, next;
node() { ans = 0; }
}a[maxn];
int head[maxn];
int get_id(char s[]) {
int id = 0;
for(int i = 0; i < 17; ++i) {
id = 10 * id + (s[i] - '0');
id %= maxn;
//cout << " --- " << endl;
}
if(s[17] == 'x') id = 10 * id + 10;
else id = 10 * id +