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

    技术2022-07-11  108

    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

    Processed: 0.019, SQL: 10