17 条题解
-
4
优化单哈希就可以过!
// code #pragma GCC optimize("Ofast", "inline") #include <bits/stdc++.h> #define int unsigned long long #define SIZE 200010 #define all(x) x.begin(), x.end() #define debug(x) cout<<#x<<":"<<x<<endl; using namespace std; char s[4000005]; unordered_map<int, int> S; signed main() { signed n; scanf("%d", &n); for(signed i=0; i<n; i++) { scanf("%s", s); int x=0; for(signed i=0; i<strlen(s); i++) x=(x*(1<<7)+s[i]); S[x]; } printf("%u", S.size()); return 0; }
信息
- ID
- 180
- 时间
- 300~1000ms
- 内存
- 1024MiB
- 难度
- 3
- 标签
- 递交数
- 2655
- 已通过
- 355
- 上传者