Trie树详解及其应用

1、知识简介         最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最普遍的了，下面将会重点介绍下这几个算法的应用。       字典树（Trie）能够保存一些字符串->值的对应关系。基本上，它跟 Java 的 HashMap 功能相同，都是 key-value 映射，只不过 Trie 的 key 只能是字符串。 　　Trie 的强大之处就在于它的时间复杂度。它的插入和查询时

>>阅读原文<<