miao6664659的专栏

http://blog.youkuaiyun.com/hackbuteer1/article/details/7964147 一、知识简介        最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。       字典树（Trie）可以保存一些字符串->值的对应关系。基本上，它跟 Java 的 HashMap 功能相同，都是 key-valu

http://dongxicheng.org/structure/trietree/ 1、 概述 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/traɪ/ “try”。 Trie树可以利用字符串的公共前缀来节约存