利用双数组trie树实现字符串匹配

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