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

传送门

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

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

——代码

1 #include <cstdio> 2 #include <cstring> 3 #define ULL unsigned long long 4 #define M(a, x) memset(a, x, sizeof(a)) 5 6 const int p = 30011, MAXN = 01; 7 int n, m, k, cnt, ans; 8 int head[MAXN], num[MAXN], next[MAXN]; 9 ULL bit[201], sum[MAXN][201], val[MAXN]; 10 char s[MAXN][201]; 11 12 inline int insert(ULL x) 13 21 num[cnt]++; 22 val[cnt] = x; 23 next[cnt] = head[a]; 24 head[a] = cnt++; 25 return 0; 26 } 27 28 int main() 29 48 printf("%d\n", ans); 49 return 0; 50 }
View Code

上一篇：[luoguP2601] [ZJOI2009]对称的正方形（二维Hash + 二分 || Manacher）

下一篇：考后总结

---

hash