摘要：
【CF870F】Paths 题意：一张n个点的图，对于点i,j(i!=j)，如果gcd(i,j)!=1，则i到j有一条长度为1的无向边。令dis(i,j)表示从i到j的最短路，如果i无法到j，则dis(i,j)=0。求$\sum\limits_{1\le i < j \le n}dis(i,j)$。 阅读全文
摘要：
【CF873F】Forbidden Indices 题意：给你一个串s，其中一些位置是危险的。定义一个子串的出现次数为：它的所有出现位置中，不是危险位置的个数。求s的所有子串中，长度*出现次数的最大值。 |S|<=200000 题解：板子题啊，沿着pre树统计一下子树权值和，然后用mx*权值和更新答 阅读全文
摘要：
【CF875F】Royal Questions 题意：国王的n个王子该结婚了！现在从外国来了m位公主，第i位公主的嫁妆是wi。由于进步思想的传播，每个公主在选择配偶的事情上是有自主权的，具体地，每个公主愿意从两个王子ai和bi中选取一个托付终生。而王子们就比较倒霉了，他们只能听从父王的安排。但是国王 阅读全文
摘要：
【CF875E】Delivery Club 题意：有n个快递需要依次接收，这n个快递分部在x轴上，第i个快递的位置是xi。有两个快递员，一开始分别在s0,s1，你可以任意安排哪个人收哪个快递，前提是一个快递员收快递是另一个快递员不能移动（也就是说他只有在收快递时能移动），并且要保证任何时候两人的距离 阅读全文
摘要：
【CF316G3】Good Substrings 题意：给出n个限制(p,l,r)，我们称一个字符串满足一个限制当且仅当这个字符串在p中的出现次数在[l,r]之间。现在想问你S的所有本质不同的子串中，有多少个满足所有限制。 |S|,|p|<=10^5，n<=10。 题解：比较简单的后缀自动机题，我们 阅读全文
摘要：
【BZOJ3413】匹配 Description Input 第一行包含一个整数n(≤100000)。 第二行是长度为n的由0到9组成的字符串。 第三行是一个整数m。 接下来m≤5·10行，第i行是一个由0到9组成的字符串s，保证单行字符串长度小于等于10^5，所有字符串长度和小于等于3·10^6 阅读全文