Skip to content

Commit 0903977

Browse files
authored
Refactor suffix array function variable names
Replaced variable 'x' with 't' for improved clarity in suffix array function.
1 parent a8f229e commit 0903977

File tree

1 file changed

+5
-5
lines changed

1 file changed

+5
-5
lines changed

library/strings/suffix_array/suffix_array_short.hpp

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -12,15 +12,15 @@
1212
//! @space O(n)
1313
auto sa_short(const auto& s) {
1414
int n = sz(s), b = 6;
15-
vi sa(n), sa_inv(all(s)), lcp(n - 1), x;
15+
vi sa(n), sa_inv(all(s)), lcp(n - 1), t(n);
1616
iota(all(sa), 0);
1717
for (int j = 1; j <= n; j *= b) {
18-
swap(x, sa_inv);
18+
swap(t, sa_inv);
1919
auto cmp = [&](int i1, int i2) {
2020
rep(k, 0, b) {
21-
int y = i1 + j * k < n ? x[i1 + j * k] : -1;
22-
int z = i2 + j * k < n ? x[i2 + j * k] : -1;
23-
if (y != z) return y < z;
21+
int x = i1 + j * k < n ? t[i1 + j * k] : -1;
22+
int y = i2 + j * k < n ? t[i2 + j * k] : -1;
23+
if (x != y) return x < y;
2424
}
2525
return false;
2626
};

0 commit comments

Comments
 (0)