Commitc098d82

Oleksandr Kulkov

authored and

committed

Update suffix-automaton.md

1 parent6b59f75 commitc098d82Copy full SHA for c098d82

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -596,7 +596,7 @@ $$cnt[link(v)] \text{ += } cnt[v]$$`
`596`	`596`	`This gives the correct value for each state.`
`597`	`597`
`598`	`598`	`Why is this correct?`
`599`		`-The total states obtainednot via cloningare exactly $length(T)$, and the first $i$ of them appeared when we added the first $i$ characters.`
	`599`	`+The totalnumber ofstates obtained_not_ via cloningis exactly $length(T)$, and the first $i$ of them appeared when we added the first $i$ characters.`
`600`	`600`	`Consequently for each of these states we count the corresponding position at which it was processed.`
`601`	`601`	`Therefore initially we have $cnt = 1$ for each such state, and $cnt = 0$ for all other.`
`602`	`602`

Comments

(0)