摘要：
题目描述 www.lydsy.com/JudgeOnline/upload/201805/day1(1).pdf 题解 首先来看这个我们要最大化的东西。 deep[u]+deep[v]-deep[lca(u,v)]-deep[lca(u',v')] 后面的那个东西看起来不太合群，我们可以把前后拆开。 阅读全文
摘要：
题目描述 Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。 接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅当 阅读全文