第十五次总结

http:https://www.luogu.com.cn/problem/P3370
这个题不难，做法有很多，我用的是哈希来写的

思路：哈希我们可以理解为一种加密手段，就像这个题一样，我们把通过哈希函数将字符串加密成一个数字，然后通过数字的查找来得到我们的答案，需要注意的是：我们哈希加密的时候可能会出现字符串不同，但是哈希后的值相同，为了避免这种情况，我们可以对哈希函数进行修改来避免这种情况的发生，这里我使用的是对哈希值变大来得到的

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
ull base=127,mod=2580369147254861379,tmep=0,prime=258147;
ull arr[20000];
char s[20000];
int n,ans=0;
ull Hash(char s[],int len)
{
 ull sum=1;
 for (int i=0;i<len;i++)
    sum=((sum++)*base+(ull)s[i]+prime)%mod;
 return sum;
}
int main()
{
 scanf("%d",&n);
 for(int i=1;i<=n;i++)
 {
     scanf("%s",s);
     int len=strlen(s);
     arr[i]=Hash(s,len);
 }
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(arr[i]>arr[j])
{
    unsigned long long t=arr[i];
    arr[i]=arr[j];
    arr[j]=t;
}
for(int i=1;i<=n;i++)
{
    if(arr[i]!=tmep)
    {
        tmep=arr[i];
        ans++;
    }
}
 printf("%d",ans);
} 

我使用冒泡都过了？？？