Trie樹學習

最近重看了下KMP，而後學習AC自動機、DFA（Trie圖），但發現尚未作過Trie樹的題目。因而作了四五題簡單的Trie樹。php Tire樹，發音「Try樹」，也就是字典樹。創建和查詢的方式，相似咱們建造字典和查詢字典。node 好比she he her his shareios 查找her，咱們會找到h開頭的那部分，而後找到he開頭的部分，最後找到這個單詞her。固然，創建字典也是相似的，只

>>阅读原文<<