From 70043e31980dec51fba6a9f4df61fa6cec789941 Mon Sep 17 00:00:00 2001 From: Nhan Date: Wed, 22 Aug 2018 15:59:18 +0800 Subject: [PATCH] Fixed indices of substrings comparator --- src/string/suffix-array.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/src/string/suffix-array.md b/src/string/suffix-array.md index 95b96de59..4819c7401 100644 --- 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 a = {c[k][i], c[k][(i+1-(1 << k))%n]}; - pair b = {c[k][j], c[k][(j+1-(1 << k))%n]}; + pair a = {c[k][i], c[k][(i+l-(1 << k))%n]}; + pair b = {c[k][j], c[k][(j+l-(1 << k))%n]}; return a == b ? 0 : a < b ? -1 : 1; } ```