题目链接:http://poj.org/problem?id=1816
题意:给出两类字符串,一类为模式串,可包含小写字母、"*"、"?",另一类为匹配串,只包含小写字母;模式串中的"*"可以匹配零或多个匹配串的字母,"?"可以匹配一个任意字母,问题是给出的匹配串,都有哪些模式串可与之匹配.
可以用字典树来解决此题,用模式串建树,增加另外两个域表示"*"、"?"的情况,然后查找时可以根据情况进行搜索,要注意的是模式串可能有很多相同的,用并查集来记录覆盖情况.
204ms 排第一页去了:)
Code: