From 107d427b32e3b60072a9008dc19be37b0a2b3ce1 Mon Sep 17 00:00:00 2001
From: Noobie99 <noob999noob999@gmail.com>
Date: Wed, 29 Mar 2023 12:23:14 +0200
Subject: fix suffix Array when |s| = 1, reduced (useless?) memory usage

---
 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 720148c..2423af7 100644
--- a/string/suffixArray.cpp
+++ b/string/suffixArray.cpp
@@ -5,7 +5,7 @@ struct SuffixArray {
 	vector<pair<pair<int, int>, int>> L;
 
 	SuffixArray(const string& s) : n(sz(s)), SA(n), LCP(n), L(n) {
-		P.assign(__lg(n)*4-2, vector<int>(n));
+		P.assign(__lg(n)+2, vector<int>(n));
 		for (int i = 0; i < n; i++) P[0][i] = s[i];
 		for (step = 1, count = 1; count < n; step++, count *= 2) {
 			for (int i = 0; i < n; i++)
-- 
cgit v1.2.3