Fix SA LCP

OmeletWithoutEgg · Feb 10, 2024 · dc44be3 · dc44be3
1 parent 6ec50c1
commit dc44be3
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/codes/String/SuffixArrayTools.cpp b/codes/String/SuffixArrayTools.cpp
@@ -26,7 +26,7 @@ template <int LG = 20> struct SparseTableSA : Suffix {
   }
   int lcp(int a, int b) {
     if (a == b) return n - a;
-    a = rev[a]; b = rev[b];
+    a = rev[a] + 1, b = rev[b] + 1;
     if (a > b) swap(a, b);
     const int lg = __lg(b - a);
     return min(mn[lg][a], mn[lg][b - (1 << lg)]);