摘要:题目链接:喵星球上的点名 首先可以发现姓和名两个串就是逗你玩的。在两个串中间插入一个\(10001\),当成一个串做就可以了。 于是我们的问题转化为了: 有\(n\)个串\(A_1,A_2,\dots,A_n\)和\(m\)个串\(B_1,B_2,\dots,B_m\),要对于每个\(B_i\)求出 阅读全文
posted @ 2017-06-16 17:55 lcf2000 阅读 (162) 评论 (1) 编辑
摘要:题目链接:Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 第一次写\(dsu\ on\ tree\),来记录一下 \(dsu\ on\ tree\)主要维护子树信息,往往可以省掉一个数据结构的启发式合并。大体思路如下: 轻重链路径 阅读全文
posted @ 2017-06-16 08:10 lcf2000 阅读 (298) 评论 (1) 编辑