Fixed indices of substrings comparator (#271)

nhantran0 · jakobkogler · commit c817a85d680b · 2018-08-22T18:01:15.000+02:00
diff --git a/src/string/suffix-array.md b/src/string/suffix-array.md
@@ -257,8 +257,8 @@ See for instance the article about the [Sparse Table](./data_structures/sparse-t
 
 ```cpp
 int compare(int i, int j, int l, int k) {
-    pair<int, int> a = {c[k][i], c[k][(i+1-(1 << k))%n]};
-    pair<int, int> b = {c[k][j], c[k][(j+1-(1 << k))%n]};
+    pair<int, int> a = {c[k][i], c[k][(i+l-(1 << k))%n]};
+    pair<int, int> b = {c[k][j], c[k][(j+l-(1 << k))%n]};
     return a == b ? 0 : a < b ? -1 : 1;
 }
 ```
