link。我们想要求出 $\varphi(ij)=\varphi(i)\varphi(j)C$ 中的常数。先研究 $i=p^a$，$j=p^b$ 的情况，即 $\varphi(p^{a+b})=...

link。朴素的做法就是二元组 $(a_i,b_i)$ 序列的 LIS dp，同时维护 LIS 的数量。$i$ 可在 $j$ 决策的条件是 $i>j,a_j<a_i,b_j<b...

link。Denote $cnt_{x}$ = the number of occurrences of $x$, $h$ = the maximum of $a_i$, there we ge...

link。首先所有的 activated nodes 组合成了一棵以 $1$ 为根的有根树。询问即求由 activated nodes 组成的树的最大匹配。对于树上最大匹配有一个贪心策略：自底向...

link。理一下逻辑，主要讲一下我做题时的疑惑和其它题解没提到的细节。首先容易看到，一个必然不劣的贪心策略是把尽量靠近根的层铺成同样的字符。也许会有疑惑，字符串是否本质不同的判定每个位置地位相等...