前綴樹:
http://www.cnblogs.com/luosongchao/p/3239521.html
後綴樹:
http://www.cnblogs.com/gaochundong/p/suffix_tree.html#undefined
後綴數組:
https://zhuanlan.zhihu.com/p/21283102
前綴樹:
http://www.cnblogs.com/luosongchao/p/3239521.html
後綴樹:
http://www.cnblogs.com/gaochundong/p/suffix_tree.html#undefined
後綴數組:
https://zhuanlan.zhihu.com/p/21283102
一、Trie的介紹: 1、主要應用場景:搜索引擎的自動補全功能:Trie樹+詞頻(概率)權重因子 IP路由:最長前綴匹配,Trie路由算法