[BZOJ3555] [Ctsc2014]企鹅QQ（Hash）

传送门

可以枚举被删除的位置，然后用hash表判重，然而网上好多题解都是用 sort 判重的。

不知道为什么，int 总是过不了，换成 long long 或者是 unsigned long long 就过了 QAQ

——代码

 #include <cstdio>
 #include <cstring>
 #define ULL unsigned long long
 #define M(a, x) memset(a, x, sizeof(a))

 const int p = , MAXN = ;
 int n, m, k, cnt, ans;
 int head[MAXN], num[MAXN], next[MAXN];
 ULL bit[], sum[MAXN][], val[MAXN];
 char s[MAXN][];

 inline int insert(ULL x)
 {
     int i, a = x % p;
     for(i = head[a]; i != -; i = next[i])
         if(val[i] == x)
         {
             num[i]++;
             return num[i] - ;
         }
     num[cnt]++;
     val[cnt] = x;
     next[cnt] = head[a];
     head[a] = cnt++;
     return ;
 }

 int main()
 {
     int i, j;
     scanf("%d %d %d", &n, &m, &k);
     bit[] = ;
     for(i = ; i <= m; i++) bit[i] = bit[i - ] * ;
     for(i = ; i <= n; i++) scanf("%s", s[i] + );
     for(i = ; i <= n; i++)
         for(j = ; j <= m; j++)
             sum[i][j] = sum[i][j - ] *  + s[i][j];
     for(i = ; i <= m; i++)
     {
         cnt = ;
         M(head, -);
         M(next, );
         M(val, );
         M(num, );
         for(j = ; j <= n; j++)
             ans += insert(sum[j][m] - sum[j][i] * bit[m - i] + sum[j][i - ] * bit[m - i + ]);
     }
     printf("%d\n", ans);
     return ;
 }