🌴 Patterns · 其他結構

字典樹 Trie

8 題(6 題以此為主技法)

🎯 何時用

大量字串的前綴查詢、自動補全、字典搜尋、XOR 極值。

🧩 模板心法

每節點 26 個子指標 + 結尾旗標;插入/查詢 O(L)。可配 DFS 做萬用字元/單字搜尋。

Medium 5 題

Hard 3 題