Skip to content

Commit f4550a2

Browse files
authored
Enhance sa_short function with additional variable
Added an additional variable 'x' to improve the suffix array implementation.
1 parent df2a3d4 commit f4550a2

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

library/strings/suffix_array/suffix_array_short.hpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -12,10 +12,10 @@
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);
15+
vi sa(n), sa_inv(all(s)), lcp(n - 1), x;
1616
iota(all(sa), 0);
1717
for (int j = 1; j <= n; j *= b) {
18-
vi x(sa_inv);
18+
swap(x, sa_inv);
1919
auto cmp = [&](int i1, int i2) {
2020
rep(k, 0, b) {
2121
int y = i1 + j * k < n ? x[i1 + j * k] : -1;

0 commit comments

Comments
 (0)