Rare
0/6
Suffix Array
Author: Benjamin Qi
Prerequisites
Quickly Sorting Suffixes of a String (and Applications)
Focus Problem – read through this problem before continuing!
Resources
| Resources | |||
|---|---|---|---|
| CF | Videos & Practice Problems | ||
| cp-algo | |||
| CPC | |||
| CP2 | |||
Implementations
| Resources | |||
|---|---|---|---|
| Benq | O(N log N) | ||
(recommend that you also test against brute force for many small strings)
LCP Array
| Status | Source | Problem Name | Difficulty | Tags | Solution |
|---|---|---|---|---|---|
| YS | Easy | View Solution |
Quickly compute longest common prefix of two suffixes.
| Status | Source | Problem Name | Difficulty | Tags | Solution |
|---|---|---|---|---|---|
| Plat | Hard | External Sol | |||
| CF | Hard | Check CF |
Burrows-Wheeler Transform
| Resources | |||
|---|---|---|---|
| GFG | could be simpler? | ||
| Status | Source | Problem Name | Difficulty | Tags | Solution |
|---|---|---|---|---|---|
| CSES | Hard |
Run Enumerate
| Resources | |||
|---|---|---|---|
| cp-algo | could be simpler? | ||
(describe how to do easily w/ suffix array)
| Status | Source | Problem Name | Difficulty | Tags | Solution |
|---|---|---|---|---|---|
| YS | Hard | View Solution |
Module Progress:
Give Us Feedback on Suffix Array!
Join the Discussion!
Feel free to voice your thoughts in the comments section.