From 6671028d5a0421a95fe313a04cabd8123fe312b6 Mon Sep 17 00:00:00 2001 From: JBatzill Date: Sat, 22 Nov 2014 15:25:21 +0100 Subject: Update suffixArray.cpp --- string/suffixArray.cpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'string/suffixArray.cpp') diff --git a/string/suffixArray.cpp b/string/suffixArray.cpp index 7c03d70..73c7aff 100644 --- a/string/suffixArray.cpp +++ b/string/suffixArray.cpp @@ -17,7 +17,7 @@ string lcsub(string s) { vector> v(2, vector(s.length(), 0)); int vi = 0; for(int k = 0; k < a.size(); k++) a[k] = k; - for(int i = 1; i < s.length(); i *= 2, vi = (vi + 1) % 2) { + for(int i = 1; i <= s.length(); i *= 2, vi = (vi + 1) % 2) { sort(a.begin(), a.end(), [&] (const int &u, const int &l) { return cmp(s, v, i, vi, u, l) < 0; }); -- cgit v1.2.3