摘要：Description 维护一个字符串，支持插入字符，修改字符，以及求两个后缀的$lcp$。 Solution 建立一棵$Splay$来维护整个串，每个节点维护整个子树的哈希值。对于插入，直接在对应的位置插入；修改也直接修改就好；然后一路$update$。对于查询，考虑二分，然后每次查询对应区间的哈 阅读全文

摘要：因为博主太懒，所以这篇博客咕了。 "【模板】普通平衡树（Splay）" "【模板】文艺平衡树（Splay区间修改）" 阅读全文