2016年夏天,花了不少时间认真研究过双数组trie树的相关理论,并花了一周时间将它实现了。关于代码,后面还会再增加一些解释信息。 双数组trie树相关资料: 博客:https://linux.thai.net/~thep/datrie/datrie.html论文:https://www.co-ding.com/assets/pdf/dat.pdf 基于双数组trie树的字符串匹配实现: https://github.com/choumin/double_array_trie