摘要：
"传送门" 一个朴素的做法就是暴力连边并查集，可是这是$O(n^2)$的。发现每一次连边可以看成两个区间覆盖，这两个区间之间一一对应地连边。可线段树对应的两个节点的size可能不同，这会导致“一一对应”的条件在线段树上失效。所以我们需要使用ST表来完成连边。 对原序列建好ST表，对于每一个修改将两个 阅读全文
摘要：
"传送门" 在最优的情况下，序列$s_1,s_2,...,s_k$中，$s_i (i \in [2 , k])$一定会是$s_{i 1}$的一个$border$，即$s_i$同时是$s_{i 1}$的前缀和后缀，否则一定可以通过减去$s_{i 1}$的一个前缀和后缀使得满足条件。 对原串建立$SAM 阅读全文
摘要：
"传送门" 题意差评，其实就是一个递推式：$f_1 = 1 , f_i = \sum\limits_{j=2}^i f_{\lfloor \frac{i}{j} \rfloor}$，然后求$f_N$的值 首先$\lfloor \frac{i}{j} \rfloor$只有$2\sqrt{i}$种取值， 阅读全文