WA_King的博客

题目题目链接分析首先任意三个集合的交为空集,因此一个元素最多出现在两个集合中.其次每个集合最多被选一次,因为同一个集合被选两次,就等同于不选这个集合.下面我们考虑一个元素被两个集合包含的情况.(只被一个集合包含的情况比较简单)我们把每个集合看做为一个节点,用染色法来表示是否选择(比如黑色表示选,白色表示不选).设这个元素为xxx,包含xxx的两个集合为s1,s2s_1,s_2s1​...

题目题目链接内容给出一个字符串s,并规定某些字符合法 某些不合法.求∣a∣∗f(a)|a|*f(a)∣a∣∗f(a) 的最大值,aaa为s的子串,f(a)f(a)f(a) 为以合法字符结尾的出现次数.分析建后缀数组,按height数组从大到小合并,并查集维护.由于以非法字符结尾的子串不能计算在内,而后缀数组不能很方便确定子串的结尾是否合法,因此我们先将字符串s翻转,这样就将问题转化...

题目题目链接内容给两个字符串a,ba,ba,b ,和整数kkk 询问a,ba,ba,b的公共子串中长度大于等于kkk的个数分析对于一个长度为len(len>=k)len(len>=k)len(len>=k) 的公共子串，它对答案的贡献为len−k+1len-k+1len−k+1 ,我们构建后缀数组,将heightheightheight 数组排序,从大到小遍历hei...