多模式意味著查找多個子串。
妳可以把它看作是單壹模式匹配的疊加版本,這樣妳就可以直接設置KMP。
至於字典樹(trie),壹般用於英文單詞匹配。
Trie是壹棵樹,樹的每條邊都是壹個字母,除了根節點以外的每個節點都代表壹個單詞。
每個節點有26個指針:指針A-指針Z,分別對應26個字母。
開始時,字典樹只有壹個根節點。添加單詞時,先在根節點插入壹個元素並連接壹個根節點的指針,指針號是單詞的第壹個字母,然後在新節點添加壹個元素,指針號是第二個字母,以此類推。
檢索過程很簡單,自己想想就行,結構很好理解。