TRIE 字典樹 前綴緊急集合！

TRIE： 在計算機科學中，Trie，又稱前綴樹或字典樹，是一種有序樹狀的數據結構，用於保存關聯數組，其中的鍵一般是字符串。——百度百科html 自我理解： trie樹，是一種處理字符串前綴的數據結構，一般會有N*Len個節點，每一個節點又引伸出|S|個子節點指針，至關於一個不少叉的樹，（甚至每每每一個點叉的個數比高度還多）咱們能夠O（n）把待處理的字符串「掛到」trie上，最後統一查詢，或者邊掛

>>阅读原文<<