摘要：
散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存储存位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 （来自维基百科） 其中前边说到的离散化也是一 阅读全文
摘要：
并查集的主要操作有两个： 1.将两个集合合并 2.询问两个元素是否在一个集合中 每一个集合用一棵树表示，树根编号就是整个集合的编号，每个节点储存的是它的父节点，p[x]表示x的父节点 则关于这两个操作： 1.如何判断树根： if(p[x] == x) 2.如何求x的集合编号（即如何找到x所在集合的树 阅读全文
摘要：
###Trie字符串统计 维护一个字符串集合，支持两种操作： “I x”向集合中插入一个字符串x； “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作，输入的字符串总长度不超过 105，字符串仅包含小写英文字母。 输入格式 第一行包含整数N，表示操作数。 接下来N行，每行包含一个操作指令， 阅读全文