bzoj3555 [Ctsc2014]企鹅QQ——字符串哈希

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3555

很久以前就讲过哈希，但一直没写过题，所以这是哈希第一题！

哈希就是把一个字符串映射成一个数，竟然还能排序！

参考了 hzwer 的博客，但为什么写出来比别人慢了一倍...

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
int const maxn=,maxm=;
int n,m,tp,ans;
ll f[maxn][maxm],g[maxn][maxm],tmp[maxn];//ll
char ch[maxm];
void init(int x)
{
    for(int i=;i<=m;i++)f[x][i]=f[x][i-]*+ch[i];
    for(int i=m;i;i--)g[x][i]=g[x][i+]*+ch[i];
}
int main()
{
    scanf("%d%d%d",&n,&m,&tp);
    for(int i=;i<=n;i++){cin>>ch+; init(i);}
    for(int j=;j<=m;j++)//枚举每一位
    {
        for(int i=;i<=n;i++)//除这一位的每一个字符串
            tmp[i]=f[i][j-]*+g[i][j+]*;
        sort(tmp+,tmp+n+);
        for(int i=,nw=;i<=n;i++)
        {
            if(tmp[i]==tmp[i-])ans+=nw,nw++;
            else nw=;
        }
    }
    printf("%d\n",ans);
    return ;
}