HDU1800 hash+去前导0

注意一：卡map的时间，但是好好写+运气还是可以卡过，哇。。。求人品爆发

注意二：去前导0，毕竟‘0’也有ASCII码

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;
#define ULL  unsigned long long
const int maxn=;
ULL V[maxn];
int Laxt[maxn],Next[maxn],To[maxn],Num[maxn],cnt;
int ans=;
int seed=;
int P=;
char c[];
void _hash()
{
    ULL now=;int i;
    int Len=strlen(c+);
    for(i=;i<Len;i++) if(c[i]!='') break;
    for(;i<=Len;i++) now=now*seed+c[i];
    int tmp=now%P;
    for(i=Laxt[tmp];i;i=Next[i]){
        if(V[i]==now){
            Num[i]++;
            ans=max(ans,Num[i]);
            return ;
        }
    }
    Next[++cnt]=Laxt[tmp];
    Laxt[tmp]=cnt;
    Num[cnt]=;
    ans=max(ans,Num[cnt]);
    V[cnt]=now;
}
int main()
{
    int i,j,n;
    while(~scanf("%d",&n)){
        memset(Laxt,,sizeof(Laxt));
        cnt=;
        ans=;
        for(i=;i<=n;i++){
           scanf("%s",c+);
           _hash();
        }
        printf("%d\n",ans);
    }
    return ;
}