摘要：
传送门 神奇题目。发现合法的最小串只有 7 种。KMP。 代码鸽了。 阅读全文
摘要：
传送门 十分优美的解法，有被气震撼到 我先后尝试了使每个子树权值和均相等（无法处理度数为 2 的点） 固定一个度数为 1 的点权为 \(a\)，及一个相邻点权为 \(b\)，则其余点权均可以唯一表示为 \(k_1a+k_2b\) 的形式 然后发现可能解出 \(k_1=k_2=0\) 的情况（我先前认 阅读全文
摘要：
传送门 后缀数组（倍增排序？）还能这么玩，长见识了 发现这个异或是作用在下标上的，所以基本上没什么可以用的贪心策略 那么直接说正解： 令 \(f(s, x)=s_{i\oplus x}\) 那么若已知所有的 \(x\) 以 \(f(s, x)\) 的 \([0:2^{k-1}-1]\) 为关键字的排 阅读全文
摘要：
传送门 首先有一个 \(O(n^2)\) 的 DP \(f_{i+1}=\sum\limits_{j=1}\operatorname{mex}(j, i)f_j\) 那么考虑怎么优化这个 DP 容易想到用线段树取维护这个 mex 那么我们每次要加入一个点 \(i\)，原来满足 \(\operator 阅读全文