whx-diary

摘要： 基础思路：哈希是一种映射算法，也类似于‘进制’处理，一般会是131、13331进制，然后MOD越大越稳定（越不容易映射重复） 哈希常用于字符串匹配，在给定区间匹配中表现良好，以下是经典款： const int P = 131; const int MOD = 998834567; int getha 阅读全文

摘要： 基本思路：用于合并同类项，路径压缩使得它的时间复杂度极低 并查集的核心，用于寻找祖先： int find(int x) { if (p[x] != x) { p[x] = find(p[x]); } return p[x]; } 用于合并（易错点是合并一定要合并祖先而非本人） void merge( 阅读全文