P3370 字符串哈希
对应章节：一、C++ 语法基础 → （十五） STL：容器、迭代器与算法；五、数据结构与算法 → （七） 哈希（散列）表。
（一） 任务与输出目标
统计输入中不同字符串的数量。
（二） 建模与推导
问题要求的是字符串相等关系。把完整字符串放入 unordered_set，重复插入不会增加大小；哈希值负责找桶，桶内仍会比较字符串本身。所以两个字符串发生哈希碰撞也不会被误算为同一个字符串。
（三） 手算与过程
a、ab、a、ba 中有 a、ab、ba 三种不同字符串。
（四） 带注释实现
#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
void solve() {
int n;
cin >> n;
unordered_set<string> words;
while (n--) {
string s;
cin >> s;
words.insert(s); // 容器按完整字符串的相等关系去重。
}
cout << words.size() << '\n';
}
signed main() {
ios::sync_with_stdio(false); // 关闭同步，使用 cin 与 cout 完成输入输出。
cin.tie(0), cout.tie(0);
int T = 1; // 本题读入一组数据。
// cin >> T; // 题目给出测试组数时开启，并在 solve 中处理一组。
while (T--)
solve();
}（五） 复杂度
输入总长度 S，散列分布下平均时间 \(O(S)\)；极端碰撞会增加比较次数，最坏可达 \(O(nS)\)。存储占 \(O(S)\)。