摘要： 题意：给定 n 个文本串，m个病毒串，文本串重叠部分可以合并，但合并后不能含有病毒串，问所有文本串合并后最短多长。 析：先把所有的文本串和病毒都插入到AC自动机上，不过标记不一样，可以给病毒标记-1，如果访问知道就知道不可行的，然后处理出两两串叠加的最小长度，这个要用bfs，在AC自动机上把这个处理 阅读全文

摘要： 题意：一个图有n个点，n条边，定义D(u,v)为u到v的距离，S(u,k)为所有D(u,v)<=k的节点v的集合 有m次询问(0<=k<=2): 1 u k d：将集合S(u,k)的所有节点的权值加d 2 u k:询问集合S(u,k)的所有节点的权值之和 析：把这个图树成两部分，一个是一个环，然后剩 阅读全文