From cf757f09058d98a7f6fdf8e5a49894f6aa77e99b Mon Sep 17 00:00:00 2001
From: Noobie99 <noob999noob999@gmail.com>
Date: Mon, 12 Feb 2024 20:16:27 +0100
Subject: fix suffixArray

---
 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 54deb84..8b698d2 100644
--- a/string/suffixArray.cpp
+++ b/string/suffixArray.cpp
@@ -5,7 +5,7 @@ struct SuffixArray {
 	vector<vector<int>> P;
 
 	SuffixArray(const string& s) : n(sz(s)), SA(n), LCP(n),
-		P(__lg(n - 1) + 2, vector<int>(n)) {
+		P(__lg(2 * n - 1) + 1, vector<int>(n)) {
 		P[0].assign(all(s));
 		iota(all(SA), 0);
 		sort(all(SA), [&](int a, int b) {return s[a] < s[b];});
-- 
cgit v1.2.3