一个1000个字符的字符串，一个包含1000000个字符串的集合（每个最长15个字符），如何判断该字符串中是否包含集合中的任意字符串？

回答思路

1. 能识别朴素逐模式匹配O(n*m)不可行的问题
2. 能提出Aho-Corasick或类似多模式匹配算法
3. 能分析内存占用与构建、查询复杂度
4. 能考虑子串匹配与精确匹配的区别，说明模糊匹配边界