We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 5b9310a commit 6b59f75Copy full SHA for 6b59f75
src/string/suffix-automaton.md
@@ -596,7 +596,7 @@ $$cnt[link(v)] \text{ += } cnt[v]$$
596
This gives the correct value for each state.
597
598
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.
+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.
600
Consequently for each of these states we count the corresponding position at which it was processed.
601
Therefore initially we have $cnt = 1$ for each such state, and $cnt = 0$ for all other.
602
0 commit comments