题解：
通过观察可以发现，其实题目就是要求长度相等的字符串中有且只有1位字符不同的 ”字符串对“ 有多少。
因为数据范围不大， 所以考虑一种暴力至极的方法。
我们枚举是哪一位不同，然后通过hash验证，同时为了加速，我们先求出每一个字符串的前缀hash数组和后缀hash数组，
如果是枚举到第j位不同，我们就合并前缀hash[j-1]和后缀hash[j+1],然后判断是否相等即可。
因为是求点对，因此还要考虑组合数，所以我们判断的时候顺便求出组合数即可
// luogu-judger-enable-o2
#include<bits/stdc++.h>
using namespace std;
#define R register int
#define LL unsigned long long
#define AC 30010
#define ac 250
int n, m, k, ans;
LL H[AC][ac], G[AC][ac], tmp[AC];
char s[AC]; void cal(int x)//处理出2个整串的hash数组，然后再去除枚举的j并合并
{
for(R i = ; i <= m; i++) H[x][i] = H[x][i - ] * + s[i];
for(R i = m; i; i--) G[x][i] = G[x][i + ] * + s[i];
} void pre()
{
scanf("%d%d%d", &n, &m, &k);
for(R i = ; i <= n; i++)
{
scanf("%s", s + );
cal(i);
}
} void work()
{
int t;
for(R j = ; j <= m; j++)//枚举删掉哪位
{
for(R i = ; i <= n; i++)//获取每个串的hash值
tmp[i] = H[i][j-] * + G[i][j + ] * ;
sort(tmp + , tmp + n + );
t = ;
for(R i = ; i <= n; i++)//看有多少相同串，顺便统计组合数
if(tmp[i] == tmp[i - ]) ans += t, ++t;
else t = ;//不然就重置，如果有2个相同，显然不能只计一个，所以初始值为1 }
printf("%d\n", ans);
} int main()
{
// freopen("in.in", "r", stdin);
pre();
work();
// fclose(stdin);
return ;
}