Skip to content

Commit 2cab6b4

Browse files
authored
NASU41#27 saDoublingへのsの破壊的変更を防止
1 parent 7cc1883 commit 2cab6b4

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

‎StringAlgorithm/StringAlgorithm.java‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -26,7 +26,7 @@ private static int[] saDoubling(int[] s) {
2626
for (int i = 0; i < n; i++) {
2727
_sa[i] = i;
2828
}
29-
int[] rnk = s;
29+
int[] rnk = java.util.Arrays.copyOf(s, n);
3030
int[] tmp = new int[n];
3131

3232
for (int k = 1; k < n; k *= 2) {

0 commit comments

Comments
 (0)