问题求解II-HW11 题解
Problem A: 字符串哈希
- 给定 $n$ 个字符串构成的字典和 $m$ 个询问串，问多少个询问串在字典里出现过。
- $n, m \leq 10000$，所有字符串长度不超过 16。
见 这份题解。
Problem B: 两数之和
- 给定 $n$ 个数和一个目标和 $target$，问是否存在两个数和为 $target$。
- $n\leq 10^5$。
对于数组中的每个数 $x$，我们只需判断数组中是否存在 $target-x$ 即可。这一步可以通过哈希实现，使用 C++ STL 容器可以写得更加轻巧。一个需要注意的细节是对重复数的判断，若数组中存在唯一的 $x$ 满足 $2x=target$，根据题目要求 $x$ 是不能被重复使用算作答案的。