bzoj3555 [Ctsc2014]企鹅QQ

http://www.elijahqi.win/archives/2983
Description
PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。
小Q是PenguinQQ网站的管理员，他最近在进行一项有趣的研究——哪些账户是同一个人注册的。经过长时间的分析，小Q发现同一个人注册的账户名称总是很相似的，例如Penguin1，Penguin2，Penguin3……于是小Q决定先对这种相似的情形进行统计。
小Q定义，若两个账户名称是相似的，当且仅当这两个字符串等长且恰好只有一位不同。例如“Penguin1”和“Penguin2”是相似的，但“Penguin1”和“2Penguin”不是相似的。而小Q想知道，在给定的 个账户名称中，有多少对是相似的。
为了简化你的工作，小Q给你的 个字符串长度均等于 ，且只包含大小写字母、数字、下划线以及‘@’共64种字符，而且不存在两个相同的账户名称。
Input
第一行包含三个正整数 ， ， 。其中 表示账户名称数量， 表示账户名称长度， 用来表示字符集规模大小，它的值只可能为2或64。
若 等于2，账户名称中只包含字符‘0’和‘1’共2种字符；
若 等于64，账户名称中可能包含大小写字母、数字、下划线以及‘@’共64种字符。
随后 行，每行一个长度为 的字符串，用来描述一个账户名称。数据保证 个字符串是两两不同的。
Output
仅一行一个正整数，表示共有多少对相似的账户名称。
Sample Input
4 3 64
Fax
fax
max
mac
Sample Output
4
HINT
4对相似的字符串分别为：Fax与fax，Fax与max，fax与max，max与mac。N<=30000,L<=200,S<=64
首先处理每个字符串的hash值 然后枚举每一个位置 删除这个位置看看整体有多少个相同的用组合的方法计算答案 然后最后输出即可 我比较偷懒自然溢出 998244353就wa了qwq

#include<cstdio>
#include<algorithm>
#define g 1000007
#define N 33000
#define ll unsigned long long
using namespace std;
inline int read(){
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9') {if(ch=='-') f=-1;ch=getchar();}
    while(ch<='9'&&ch>='0') x=x*10+ch-'0',ch=getchar();
    return x*f;
}
int cnt,c[N],n,len,ss;char s[N][220];
ll hs[N],p[220],tmp[N];
int main(){
    freopen("bzoj3555.in","r",stdin);
    for (int i='0';i<='9';++i) c[i]=++cnt;p[0]=1;
    for (int i='a';i<='z';++i) c[i]=++cnt;c['@']=++cnt;
    for (int i='A';i<='Z';++i) c[i]=++cnt;c['_']=++cnt;
    n=read();len=read();ss=read();
    for (int i=1;i<=len;++i) p[i]=p[i-1]*g;
    for (int i=1;i<=n;++i){scanf("%s",s[i]+1);
        for (int j=1;j<=len;++j) hs[i]=hs[i]*g+c[s[i][j]];
    }ll ans=0;
    //for (int i=1;i<=n;++i) printf("%s\n",s[i]+1); 
    for (int i=1;i<=len;++i){
        for (int j=1;j<=n;++j) 
            tmp[j]=hs[j]-p[len-i]*c[s[j][i]];
        sort(tmp+1,tmp+n+1);int sum=1;
        for (int j=2;j<=n+1;++j) {
            if (tmp[j]!=tmp[j-1]) ans+=(ll)sum*(sum-1)>>1,sum=1;else ++sum;
        }
    }printf("%llu\n",ans);
    return 0;
}