摘要：[NOI2015] 品酒大会 题解 link 题目大意 给定一个长度为 $n$ 的字符串 $s$ ，和第 $i$ 个位置的权值 $a_i$ 对于每一个 $r\in [0,n)$ ，求满足 $\text{lcp}(i,j)\ge r$ 的 $(i,j)$ 的对数 以及所有的 $(i,j)$ 中， $a 阅读全文

摘要：T1 题意：有 \(n\) 个点，有 \(m\) 条边，每次加入一条到图中 问每个点的度数大于零且都是偶数的子图的个数 考试直接判断两点是否出现，出现则更新 其实只要改成并查集判断即可 原理：其实就是让你找环及其组合个数， 若两点原本相连，此时多一条边，则 \(ans\) 变为 \(2ans+1\) 阅读全文