摘要：[TOC] 字典树 概述 树的形态 ：树根为空值，有26子节点（根据实际情况，可能具体问题不需要真实有。另外不同问题还可以扩展，比如加大小写兼有的需要双倍，但需要做好规定），而每一个子节点另外又包含26个子节点，根据需要递归下去。 功能 ：从树根到某一结点的路径可以代表一个具体的字符串。 下面的图片 阅读全文

摘要：[TOC] 字符串哈希 什么是字符串哈希？ 概述：对字符串集合的单个字符串进行操作（配合数据结构或STL判重、统计、查询、修改等操作），在字符串集合中去寻找该字符串过程中，对字符串集合进行遍历和map映射在规模较大时都会浪费很多时间。字符串哈希是将单个字符串离散化映射为一个哈希值（ 哈希函数 ），在 阅读全文