Skip to content

Commit 839923f

Browse files
authored
Merge pull request #36 from atcoder/patch/issue35
fix #35: fix constraints of sa
2 parents 500b2d7 + 7eb5d71 commit 839923f

File tree

2 files changed

+4
-4
lines changed

2 files changed

+4
-4
lines changed

document_en/string.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -18,9 +18,9 @@ Here, the suffix array `sa` of `s` is a permutation of $0, \cdots, n-1$ such tha
1818
1919
**@{keyword.constraints}**
2020
21-
- $0 \leq n < 10^8$
21+
- $0 \leq n \leq 10^8$
2222
- (2) `T` is `int`, `uint`, `ll`, or `ull`.
23-
- (3) $0 \leq \mathrm{upper} < 10^8$
23+
- (3) $0 \leq \mathrm{upper} \leq 10^8$
2424
- (3) $0 \leq x \leq \mathrm{upper}$ for all elements $x$ of $s$.
2525
2626
Complexity

document_ja/string.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -18,9 +18,9 @@ Suffix Array `sa` は $(0, 1, \dots, n - 1)$ の順列であって、各 $i = 0,
1818
1919
**@{keyword.constraints}**
2020
21-
- $0 \leq n < 10^8$
21+
- $0 \leq n \leq 10^8$
2222
- (2) `T` は `int, uint, ll, ull`
23-
- (3) $0 \leq \mathrm{upper} < 10^8$
23+
- (3) $0 \leq \mathrm{upper} \leq 10^8$
2424
- (3) $s$ のすべての要素 $x$ について $0 \leq x \leq \mathrm{upper}$
2525
2626
計算量

0 commit comments

Comments
 (0)