摘要：
题目链接：喵星球上的点名 首先可以发现姓和名两个串就是逗你玩的。在两个串中间插入一个10001，当成一个串做就可以了。 于是我们的问题转化为了： 有n个串A1,A2,…,An和m个串B1,B2,…,Bm，要对于每个Bi求出 阅读全文
摘要：
题目链接：Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 第一次写dsu on tree，来记录一下 dsu on tree主要维护子树信息，往往可以省掉一个数据结构的启发式合并。大体思路如下： 轻重链路径 阅读全文
