洛谷3370 哈希模板

落谷3370 哈希模板，我用map轻松AC

在这里插入代码片,*注释的代码是用map直接做的*
#include 
using namespace std;
typedef unsigned long long LL;
/*
mapvis;
map::iterator it;
int main()
{
 string pt;
 int n;
 cin>>n;
 for(int i=1;i<=n;i++)
 {
     cin>>pt;
     vis[pt]++;
 }
 int ans=0;
 for(it=vis.begin();it!=vis.end();it++)
 ans++;
 cout<
const int N=1e6;
LL init[N],sum[N];
map<int,int>vis;
int main()
{
  int n;
  string ch;
  init[0]=1;
  for(int i=1;i<N;i++)
   init[i]=init[i-1]*31;
  cin>>n;
  LL s=0,m;
  for(int i=1;i<=n;i++)
  {
     cin>>ch;
     m=ch.size();
     s=0;
     for(int i=1;i<=m;i++)
      s=s*31+(LL)(ch[i]-'A'+1);
      vis[s]++;



  }
map<int,int>::iterator it;
LL ans=0;
for(it=vis.begin();it!=vis.end();it++)
ans++;

cout<<ans<<endl;
    //cout << "Hello world!" << endl;
    return 0;
}