copy change here too

lrvideckis · lrvideckis · commit c76e5c68b5ec · 2026-01-27T11:09:28.000-07:00
diff --git a/library/strings/suffix_array/suffix_array.hpp b/library/strings/suffix_array/suffix_array.hpp
@@ -57,14 +57,13 @@ auto get_sa(const auto& s, int max_num) {
     }
     if (max_num == n) break;
   }
-  int sz = 0;
+  int l = 0;
   rep(i, 0, n) {
-    if (sz > 0) sz--;
+    if (l > 0) l--;
     if (sa_inv[i] == 0) continue;
-    for (int j = sa[sa_inv[i] - 1];
-      max(i, j) + sz < n && s[i + sz] == s[j + sz];)
-      sz++;
-    lcp[sa_inv[i] - 1] = sz;
+    int j = sa[sa_inv[i] - 1];
+    while (max(i, j) + l < n && s[i + l] == s[j + l]) l++;
+    lcp[sa_inv[i] - 1] = l;
   }
   return tuple{sa, sa_inv, lcp};
 }

Original file line number	Diff line number	Diff line change
`@@ -57,14 +57,13 @@ auto get_sa(const auto& s, int max_num) {`
`57`	`57`	`}`
`58`	`58`	`if (max_num == n) break;`
`59`	`59`	`}`
`60`		`- int sz = 0;`
	`60`	`+ int l = 0;`
`61`	`61`	`rep(i, 0, n) {`
`62`		`- if (sz > 0) sz--;`
	`62`	`+ if (l > 0) l--;`
`63`	`63`	`if (sa_inv[i] == 0) continue;`
`64`		`- for (int j = sa[sa_inv[i] - 1];`
`65`		`- max(i, j) + sz < n && s[i + sz] == s[j + sz];)`
`66`		`- sz++;`
`67`		`- lcp[sa_inv[i] - 1] = sz;`
	`64`	`+ int j = sa[sa_inv[i] - 1];`
	`65`	`+ while (max(i, j) + l < n && s[i + l] == s[j + l]) l++;`
	`66`	`+ lcp[sa_inv[i] - 1] = l;`
`68`	`67`	`}`
`69`	`68`	`return tuple{sa, sa_inv, lcp};`
`70`	`69`	`}`