摘要：
题解 我们冷静一下，先画一棵后缀树 然后发现我们要给c和d这一段区间在[a,b]这一段开头的串里找lcp 而lcp呢，就是c点的祖先的到根的一段，假如这个祖先的子树里有[a,b dis[u] + 1]，那么这个u就是合法的，维护每个点子树里出现过的后缀串起点可以用线段树合并 (这里的深度指后缀树上该 阅读全文
摘要：
题解 我并不会做，我觉得很像网络流但是毫无建图思路 我猜了个贪心，写了一下……啥过了90分？！这数据是有多水啊。。 哦又是行列拆点 不过要按照‘ ’进行拆点，也就是一段横着的区间只能放一个炸弹，一段竖着的区间只能放一个炸弹，如果两个区间的交点是一个空格的话，那么就把这两个区间拆出来的点连边 最后我们 阅读全文
摘要：
题解 这个我们处理出来每一位能变化到的最大值和最小值，包括自身 然后我们发现 $f[i] = max(f[i],f[j] + 1) (mx[j] define enter putchar('\n') define space putchar(' ') define pii pair define f 阅读全文