Suffix Tree ·
Ukkonen's Algorithm
un
seel
.com · Compressed trie of all suffixes · O(n) build · O(|P|) search
Text
banana$
Suffixes
0
/ 7
State
—
Internal node
Active edge
Edge split
Suffix link
Match walk
Play
←
→
Unmute
Reset
Un
seel
.com · Suffix Tree