摘要：字典树csdn链接： trie是哈希树的一种。查询是否存在字符串，统计前缀， Trie树的核心思想是空间换时间，利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 Trie树的最坏空间复杂度为O(m^n)。Trie树的最坏时间复杂度为O(n)。 字典树典型的应用 1.字典树在串的快速检索 阅读全文

摘要：离散化 当不需要那么多结点的时候，就需要将题目给的区间给离散化。 题目输入n个区间 a，b。将a,b对应存入到数组ls中。（ 第一个区间的ab分别是ls[0],ls[1] ) 将所有a，b再保存到同一个数组c里，对c数组进行排序（sort)和去重(unique(c,c+p)-c)得到有多少个不重复的 阅读全文