Skip to content

Commit 6b59f75

Browse files
lrvideckisadamant-pwn
authored andcommitted
reword sentence
1 parent 5b9310a commit 6b59f75

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/string/suffix-automaton.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -596,7 +596,7 @@ $$cnt[link(v)] \text{ += } cnt[v]$$
596596
This gives the correct value for each state.
597597

598598
Why is this correct?
599-
The total states obtained not obtained by cloning are exactly $length(T)$, and the first $i$ of them appeared when we added the first $i$ characters.
599+
The total states obtained not via cloning are exactly $length(T)$, and the first $i$ of them appeared when we added the first $i$ characters.
600600
Consequently for each of these states we count the corresponding position at which it was processed.
601601
Therefore initially we have $cnt = 1$ for each such state, and $cnt = 0$ for all other.
602602

0 commit comments

Comments
 (0)