POJ 1816 Trie

鏈接： http://poj.org/problem?id=1816 題意： 先給你n個字符串，這些字符串包含小寫字母，‘？’和‘*’，其中 ‘？’可以表示任意一個字符，‘*’可以表示任意長度的任意字符，包括0個 然後m次詢問，每次給你一個字符串，問你它和哪些字符串匹配 題解： 5月第一發AC真不容易啊（其實上個月就該A的 這道題思路很簡單，就是先建一個字典樹，然後在字典樹上跑dfs就好了，但是有

>>阅读原文<<