@@ -2,6 +2,7 @@ template<class N>
 struct SegTree {
     int lg, sz;
     vector<N> n;
+    SegTree() {}
     SegTree(int sz) {
         assert(sz >= 1);
         lg = bsr(uint(2*sz-1));
@@ -15,6 +16,14 @@ struct SegTree {
             n[i] = N(n[2*i], n[2*i+1]);
         }
     }
+    void all_update() {
+        for (int i = 1; i <= sz-1; i++) {
+            n[i].push();
+        }
+        for (int i = sz-1; i >= 1; i--) {
+            n[i].update(n[2*i], n[2*i+1]);
+        }
+    }
     template<class Q>
     Q single(int idx, Q q) {
         if (idx < 0 || sz <= idx) return q;
@@ -48,6 +57,11 @@ struct SegTree {
         if (a < sz && 0 < b) query(a, b, q, 1, sz);
         return q;
     }
+    struct NodeQuery {
+        N n;
+        static constexpr bool update() { return false; }
+        void operator+=(N &r) { N nn; nn.update(n, r); n = nn; }
+    };
 };
 
 struct Node {
 
@@ -28,3 +28,10 @@ array<int, 2> find(SA<Str> &sa, string t) {
     ans[1] = r;
     return ans;
 }
+
+template<class Str>
+int cp_len(SA<Str> sa, SparseTable<int> &st, int l, int r) {
+    if (l == r) return int(sa.s.size()) - l;
+    int li = sa.rsa[l], ri = sa.rsa[r];
+    return st.query(min(li, ri), max(li, ri), TEN(9));
+}