摘要：
\(\forall i,j,s[i:]<s[j:]\) ，一定有 \(s[i]\le s[j]\) ，且满足 \(s[i+1:]<s[j+1:]\) 。 若 \(s[p_i]=s[p_j]\) 一定有 \(s[p_i]=s[p_{i+1}]=...=s[p_j]\) 。 并且有传递性关系，若 \(s 阅读全文
摘要：
题目链接 trick1：考虑简单结构上的构造（链、环、相交环、相交链、DAG、基环树、仙人掌、树（外向树、内向树、无向树）等） 考虑一个简单情形：给出的有向图是一个环，若环长为 \(len\) ，那么 \(k\) 合法当且仅当 \(k | len\) 。 并且我们发现，如果图中的一个任意一个点一定属 阅读全文
摘要：
题目链接 考虑按下面的策略构造一张二分图： 对于点 \(2x\) 连一条无向边 \(2x-1\) ，对该类边称为 “一类边”，所有 “一类边”构成的边集集合为 \(E_1\) 。 对于一对情侣 \(x,y\) 连一条无向边 \((x,y)\) 对该类边称为 “二类边”，所有 “二类边”构成的边集集合 阅读全文