摘要：
这题就比较好玩吧~~水题~~ 以数据范围来看随便怎么做就能过 $O(n)$显然我们得过一个割点，其次这个割点得在$x y$中间且不为始终点 其他都好说，在中间：从$x$开始遍历，首先得保证$x y$不是同一个点双，然后求中间的割点就好了$dfn[v]≤dfn[y]$， cpp include usi 阅读全文
摘要：
题目 "E【中】假的字符串" 做法 一个字符串能作为最小值最基础的条件为不能出现前缀字符串 我们需要确定一种每个字符的排名使得$s$作为最小值，另有很多字符串$t$，与$s$第一个不相同的位置可以产生一种偏序限制，如$s x,t_y,rk_x typedef int LL; const LL max 阅读全文
摘要：
题目 "https://ac.nowcoder.com/acm/contest/907/D" 做法 $(x)_k$定义编号，如果$a+b$加到一起能进一位，$a+b\rightarrow 1+(a+b k)=a+b (k 1)$，故$d(a_{l,r})=\sum\limits_{i=l}^r a_ 阅读全文