摘要：
Description 维护一个字符串，支持插入字符，修改字符，以及求两个后缀的$lcp$。 Solution 建立一棵$Splay$来维护整个串，每个节点维护整个子树的哈希值。对于插入，直接在对应的位置插入；修改也直接修改就好；然后一路$update$。对于查询，考虑二分，然后每次查询对应区间的哈 阅读全文
摘要：
[ZJOI2014]力 Description 给出 \(n\) 个数 \(q_1,q_2, \dots q_n\)，定义 \[ F_j = \sum_{i = 1}^{j - 1} \frac{q_i \times q_j}{(i - j)^2} - \sum_{i = j + 1}^{n} \f 阅读全文