摘要： 题意 给定n个字符串 如果存在一个或多个字母同时在字符串a和b中出现 这a和b就被分在同一组 如果a和c在同一组 b和c在同一组 则a和b也在同一组 问所有的字符串最后被分成几组 思路 一道并查集好题 把每一个字母当成一个点，对于每一个给出的字符串，把字符串中的所有字母之间都连上边。这样，若两个字符 阅读全文

摘要： [toc] A. Temporarily unavailable 题目 time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp 阅读全文

摘要： 题目大意 给你两棵树，结点分别是1～A与1～B，然后给了N台设备，并且A树和B树的叶子结点(两棵树的叶子节点数量相同)都是链接电机的。问，最多可以删掉几条边使得每个设备都能连到任意一棵（或两棵）树的根节点（1号点） 思路 对于每棵树，维护$val[cnt][i][j]$，$cnt$是那个树表示我删掉 阅读全文

摘要： $fhq\ treap$（一类平衡树）的笔记 阅读全文

摘要： BST学习笔记 阅读全文