POJ 1816 Trie

链接： http://poj.org/problem?id=1816 题意： 先给你n个字符串，这些字符串包含小写字母，‘？’和‘*’，其中 ‘？’可以表示任意一个字符，‘*’可以表示任意长度的任意字符，包括0个 然后m次询问，每次给你一个字符串，问你它和哪些字符串匹配 题解： 5月第一发AC真不容易啊（其实上个月就该A的 这道题思路很简单，就是先建一个字典树，然后在字典树上跑dfs就好了，但是有

>>阅读原文<<