Last War Z

每个大写字母都必须是新单词的开头，因此划分方式唯一。

将每个完整单词与五个指定单词逐一比较，并用位掩码记录出现的种类。别忘了处理最后一个单词。至少有两个二进制位被置位时，答案为 YES。不能把子串匹配或同一单词的重复出现计为不同种类。

时间复杂度为 $O(N)$；包含输入的空间复杂度为 $O(N)$，额外空间为 $O(1)$。

本题仅设一个覆盖全部限制的子任务。另一个朴素解法保存所有单词，并用集合去重，同样能在 $O(N)$ 时间和 $O(N)$ 空间内通过全部数据。

Solution written by GPT