Skip to content

Commit df25ae4

Browse files
authored
Merge pull request NASU41#40 from NASU41/issue-27
NASU41#27 saDoublingへのsの破壊的変更を防止
2 parents 87825d6 + 2cab6b4 commit df25ae4

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
@@ -24,7 +24,7 @@ private static int[] saDoubling(int[] s) {
2424
for(int i = 0;i < n;i++){
2525
sa[i] = i;
2626
}
27-
int[] rnk = s;
27+
int[] rnk = java.util.Arrays.copyOf(s, n);
2828
int[] tmp = new int[n];
2929

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

0 commit comments

Comments
 (0)