diff options
Diffstat (limited to 'string/suffixArray.cpp')
| -rw-r--r-- | string/suffixArray.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
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<vector<int>> v(2, vector<int>(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; }); |