摘要：
题面传送门 用SA做起来是很妙的一道题可惜我不会 智商不够可以拿自动机来凑。 反向建立SAM，则每两个后缀的lcp就是lca。 对于每个节点用子树合并。注意有负数所以要存最大和最小值。 然后后缀和一遍即可。 时间复杂度$O(n)$ code: #include<cstdio> #include<al 阅读全文
摘要：
题面传送门 题面概述:给定$s$序列，满足对于所有$1\leq i<n$，\(s_i\leq s_{i+1}\)，求$\sum\limits_{\sum\limits_{\lfloor\frac{L(s_i-s_j)}\rfloor}}$ 然后你会发现一个很有趣的数据范围:\(s_i\leq 10^ 阅读全文