摘要：
散列$Hash$ $hash$函数至少要具有如右性质：快准可拼接 思想都会，俺就是没实现过 思想：将一串字符串转化成一个数$k$，一般用于判断字符串是否相等 一般：选择一个$p$,选择一个$mod$,对一串字符，将其表示为$p$进制数：字符常用$ASCII$码 如：$ykyky$ $hash$为$y 阅读全文
摘要：
Trie字典树 "基础知识" BZOJ 1174 [Balkan2007]Toponyms 给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀 字符串的总个数最大化. $N≤1000000$ 字符串长度不大于$20000$ 保证输入文件不大于$10M$ 建一棵字典 阅读全文
摘要：
并查集： $Kruscal$，$Tarjan$求$LCA$ 分类并查集：食物链，团伙（敌人的敌人是我的朋友） 带权并查集：$SDOI2016$齿轮（可用 Luogu3101 滑雪等级 "[]" 建边：任意相邻两格子之间建边，权值为海拔差 将边排序，从小往大一个一个往里加，当一个并查集内部有起点，并且 阅读全文
摘要：
$STL$ 容器 ：可容纳各种数据类型的通用数据结构，是类模板 可以用于存放各种类型的数据(基本类型的变量， 对象等)的数据结构，都是类模版,分为三种: 1，顺序容器 容器并非排序的，元素插入的位置同元素的值无关, $vector,deque$ 元素在内存连续存放.随机存取任何元素都能在常数时间 阅读全文